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Abstract. We study a multi-particle quantum graph with random potential. Taking the 
approach of multiscale analysis we prove exponential and strong dynamical localization of 
any order in the Hilbert-Schmidt norm near the spectral edge. Apart from the results on 
multi-particle systems, we also prove Lifshitz-type asymptotics for single-particle systems. 
This shows in particular that localization for single-particle quantum graphs holds under 
a weaker assumption on the random potential than previously known. 
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1. Introduction 

In this article we study localization properties of multi-particle Anderson Hamiltonians 
on quantum graphs. A quantum graph is roughly speaking a pair (T,H), where T is a 
network on which a Schrodinger operator H acts. T is usually regarded as a collection of 
vertices and edges, or as a singular one-dimensional manifold. While the term "quantum 
graph" seems to have been introduced quite recently in the mathematical literature, the 
study of differential equations on networks actually goes back at least to the early 1980s, 
see [32] for a review. Here we focus on the spectral analysis of random quantum graphs. A 
series of results were obtained for single-particle quantum graphs over where localization 
near the spectral edge was established for a random potential model in [12], for a random 
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vertex coupling model in [22J, and for a random edge length model in [23]. Related questions 
were also considered for random quantum tree graphs, see [2] and |19j . 

The configuration space of an iV-particle system in which each particle lives in a quantum 
graph r is no longer a usual metric graph composed of vertices and edges (if N > 1). Indeed, 
to study the interaction between 2 particles, one lying on an edge e± and the other lying on 
an edge ei, we have to consider the edge pair (ei, e^). We are thus led to consider a certain 
cartesian product of two quantum graphs, which may be regarded as a two-dimensional 
network of squares (or rectangles) . The first systematic study of boundary value problems 
on two-dimensional polygonal networks probably appeared in the works of Nicaise, see [30] . 
We also record the recent preprint [5J in which quantum graphs with singular two-particle 
interactions are considered. More generally, the configuration space of an iV-particle system 
is given by an iV-dimensional cubical network. 

To state our main result, let us briefly describe our model; the elaborate constructions 
will be given in Section [2j Let (£,V) be the 1-particle quantum graph with vertex set 
V = Z d and edge set £ consisting of all line segments of length 1 between two neighbouring 
vertices. This graph is naturally embedded in ~R d , and we denote by I^ 1 ) C M rf the image 
of the embedding. Define := x ... x C (R d ) N = R Nd and regard as a 
couple (/C,5), where /C is a collection of ^-dimensional unit cubes k, and S the collection 
of the boundaries a of k. Each a is a closed union of 2N "open faces" a 1 , i.e. a = Uj<7\ 
Now fix q~,q+ G R, q~ < q+, let /x be a probability measure on R with support 
and consider the probability space (Cl, F) given by Cl := q + ] £ and P := (8) e e£ fJL, and the 
Hilbert space U := ® K&fC L 2 ([0, l] N ). Then given u = (uj e ) G Cl, H^ n \uj) is the unique self 
adjoint operator on H corresponding to the form 

= EtW- V ^> + (V?f K ,g K )}, 

Dm = // = (/„) e e w^((o, if) f ^ cont ~ on each ^ ) . 

[ K&K. l^K&K \\jK.\\ W l,2 < °0 J 

Here V£ := U + W£, where U is a non-random interaction potential. We assume U is 
non- negative, bounded, and have finite range (see the precise conditions in Section [2j). If 
k = (ei, . . . , ejv), then W£ := u ei + ... + to eN is an ^-particle random potential. By 
continuity on a 1 , we mean that if a % is a common face to k\ and ki, then f Kl \ a i = f K2 \ a i m 
the trace sense. 

Given x G 'L Nd put C(x) := {y G W Nd : |y — x| < 1}, where |z| := \\z\\oo is the sup norm 
and Xx := Xr( JV >nc(x)- We say that tp G % decays exponentially with mass m > if 

v log HxxV'll ^ 

iim sup : — : < — m. 

|x|— >oo l x l 

We may now state our main results. In both theorems we assume fi is Holder continuous. 

Theorem 1.1. There exists £o = £o(d,N) > andm > such that for a.e. lv the spectrum 
of H^ n \uj) in I = [Nq^,Nq^ + eq] is pure point and the eigenf unctions corresponding to 
eigenvalues in I decay exponentially with mass m. 

Theorem 1.2. There exists e$ = £o(d, N) > such that for I = [Nq_, Nq_ + eq], we have 
for any bounded K C and all s > 0, 

E{ sup \\X s / 2 f(HW(uj))EUl)XK\\ 2 2} <oo, 
L ll/ll<i J 
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where (Xip)(x) := \x\ip(x) for ij) € %, is the spectral projection of H^ n \uj) and the 
supremum is taken over bounded Borel functions, ||^|| • — ||y||oo- 

As we will show that the lower part of a(H^ (u)) contains [Nq~, Nq + ] almost surely, our 
results simply state that exhibits exponential and strong HS-dynamical localization of 
any order near its spectral edge. We shall prove it using the multi-particle multiscale analysis 
initially developped by Chulaevsky and Suhov in [9j, and then adapted to the continuum 
by A. Boutet de Monvel et al. in [6]. The now traditional single-particle multiscale analysis 
was introduced much earlier by Frohlich and Spencer in |14j . 

Let us note that for N = 1 our theorems improve the main result of [12] , first by removing 
the technical assumption (3r > | : + h\) < h T for small h), next by establishing 

strong dynamical localization in the HS norm. We are able to remove the assumption on fj, 
by proving Lifshitz-type asymptotics for this model in Section [7J which to the best of our 
knowledge, were not proven in earlier papers. 

2. Multi-particle Quantum Graphs 

2.1. 1-Graphs. Our building block will be the 1-particle quantum graph (£, V) considered 
in |12| , which is given by the vertex set V = r L d and edge set £ consisting of all line segments 
of length 1 between two neighbouring vertices. This graph is naturally embedded in M. d and 
we denote by C M. d the image of the embedding. Each edge e is oriented in the sense 
of increasing coordinate in R rf , with initial and terminal vertices te and re respectively. 

Each edge e is identified with [0, 1] via a map (p e which sends be and re to and 1 
respectively. Functions / on (£,V) are then identified with (/ e ) where f e := f o ip~ l : 
[0, 1] — > C and we define f'(x) := f' e (x) in the interior of e. 

Since any A C T^ 1 ) takes the form A = \JA £j for some disjoint A e . C ej, a natural 
measure on is given by m^ l \A) := ^ \ A e .\, where | • | is the Lebesgue measure on [0, 1]. 
L 2 (rW, cW 1 )) can then be identified with © ee£ - L 2 [0, 1]. 

The model is finally introduced as follows: fix q~,q+ £ K, q- < q+ and let /i be a prob- 
ability measure on R with support q + ]. Consider the Hilbert space % := © e e£ L 2 [0, 1] 
and the probability space (fi,P), where Q := [q-,q+f and P = ® e g£ [i. Then for cu E Q, 
the Schrodinger operator is defined via the form 



where 



W^(T«) :=//€© WW(0, 1) f iS C ° nt ™2 at ^ VeV '\ 

[ ee£ l^e&e \\je\\ W i,2 < OO J 



This form corresponds to the self-adjoint operator H^\co) : (/ e ) h-> (— f'J + co e f e ) with 
Kirchhoff boundary conditions (i.e. / is continuous at v and Yl /e(0) ~~ feO-) = 

e:ie=v e:re=v 

for each v). It is easily shown that is ergodic w.r.t. lattice translations, which implies 
the existence of an almost sure spectrum S. It is shown in [12] that £ = +oo) and that 
localization holds near the lower edge of X. 

2.2. n-Graphs. Let us now consider n-particle systems. Formally, quantum mechanics tells 
us that the Hilbert space corresponding to n distinguishable particles, each living in 
is the tensor product L 2 (T^\ dm (1) ) <g> . . . <g> L 2 (T^\ dm (1) ). Taking := x . . . x 
and m := (8) ... (8) this space may be identified with L 2 (T^, dm) . This is m 
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accordance with the intuitive reason we gave in Section Q] why we have to consider the 
cartesian product r( n ) for such systems. 

By identifying the n-tuple of edges (e±, . . . , e n ) with the cube given by their product, we 
may regard as a couple (/C, S), where K, is a collection of n-dimensional cubes k and 5 
is the collection of the boundaries a of k. 

For d = 1, r( 2 ) covers all R 2 , and consists of all unit squares cornered in the lattice Z 2 . 
For d = 2, let x, y, z, t be the coordinate axes of M 4 . Then r^ 2 ) lives in the planes xz, xt, yz 
and yt, and all their lattice translates, and consists of unit squares cornered in Z 4 . Squares 
in the planes xy and zt (and their lattice translates) are not allowed. More generally, T^ 2 ) 
lives in the lattice translates of d 2 planes in M. 2d and each affine plane is an infinite collection 
of K. 

For n = 3, the only case that can be visualized is that of d = 1, in which case 
is simply the set of all cubes of unit volume cornered in the lattice Z 3 . Once d > 1, we 
no longer take all cubes lying in M nd : r( n ) consists of a collection of affine n-dimensional 
planes, and each affine plane is an infinite collection of k. 

Each point x G k takes the form x = (mi + x 1 hj 1 , . . . ,m n + x n hj n ), where nij G Z^, 
(hj)j =1 is the natural basis of Z d and x % G [0, 1]. Each k may thus be identified with [0, l] n 
via a map tp K that sends such point to (x 1 , . . . , x n ). Functions / on are then identified 
with (f K ) where f K -=f° '■ [P> 1]™ ~~ ^ ^ an d we put V/ := V/ K in the interior of ft. 
This also identifies L 2 (T (n \dm) with Ke/c L 2 ([0, l] n ); the condition ||/|| 2 2(r(n)) < oo then 

becomes J2 K eK ll/*ll£a[o,i]» < °°- 

Each a is the closed union of 2n "open faces" a % of dimension n — 1 which may be 
identified with (0,l) n_1 . 

Whenever we write x G Y^ n \ we mean that x = {x\, . . . , x n ) is regarded as an element 
m R nd , with ay £ R d . If we need to consider elements in the cubes [0,1]™, i.e. after 
identification, we shall denote them by {x , . . . , x n ), with x l G [0, 1]. 

We denote T := T^™) when there is no confusion. Given x = (x\, . . . , x n ) G T C M nd and 
a partition {1, . . . , n} = J U J7" c , we put xj- := (xj)j^j, xjc ■= (xj)j^jc and define 

dist(xj-, xjc) := min{|xj — Xj\ : i G ^7, j G J c }, 

where | • | is the sup norm. We may now introduce our model. Fix q-,q+ G R, q~ < q+, and 
let fi be a probability measure on M with support Take as probability space (f2,P), 

where f2 := g + ] £ '( r(1) ) and P := ® e e£(rW) an d as Hilbert space % := (B K eK,L 2 [0, l] n . 
Then H^ n \uj) is the operator associated with the form 

where 

/ is continuous on each <r l , 1 
E K eK WfJwia < oo J" 

By continuity on a 1 we mean that whenever a 1 is a common face to k\ and K2, then 
/kiIo-» = /^lo-* i n the trace sense. The potential is given by V£ '■= U + Wjjf, where 
:= w ei + . . . + w e „ for k = (e x , . . . e n ) is an n-particle random potential. J7 is a non- 
random interaction potential with the following properties: 



f G W 



1.2 
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(1) U is a sum of /c-body interaction potentials: 

n 

^( x ) = E £ u^(x n ,..., Xlk ). 

k=l l<ii<...<«fe<rt 

(2) U is bounded and non-negative: there exists uq > such that 

< U(x) < u . 

(3) U has finite range: there exists ro > such that 

dist(x j, xjc) > r =>- U(x) = U(xj) + U(xjc) 

for any partition {1, . . . , n} = J U J7 C . 

(4) There is no one-particle potential: 

U(x) = for x G M d . 

Note that by (4), the sum in (1) actually starts from k = 2. Furthermore, U = for n = 1. 
For n = 2, U reduces to one function verifying for (xi,X2) G T^ 2 ^ C M 2d 

< U(x\, X2) < ^0 and |xi — X2I > => C/(xi,X2) = 0. 

We may assume ro G N; if this is not the case, we just consider [ro] + 1. 

Theorem 2.1. Given uj G CI, f) w zs closed and densely defined. The unique self-adjoint 
operator (w) associated with h w is given by 

H^(oj)(f K ) = (— A/ K + V£f K ), for (f K ) G 

Proof. See the Appendix (Section [T2"|h □ 

We will not need H^ n \uj) to be ergodic, but we shall prove in Theorem 13 . 31 that the lower 
part of a(H^ n \uj)) is deterministic. 

We did not provide the explicit domain in the previous theorem as it is not needed in the 
sequel. It is a subtle question to know exactly how regular the functions (f K ) G D(H^) 
are; in particular, it is a priori not clear if the normal derivatives of f K even have a trace 
on a 1 . For n = 1, it is easy to see that if (/ e ) G D(H^), then f e G W 2 ' 2 (0, 1) for each 
e. This gives a meaning in particular to the Kirchhoff conditions mentioned above. Once 
n > 2 however, corner singularities appear which, in general, destroy the optimal regularity 
of the f K , see e.g. [17] . While it is known that for a single cube k with Dirichlet or 
Neumann conditions we have /„ G W 2 > 2 ((0, l) n ) (see pH Section 3.2]), this result is not 
clear in our context where we study a collection of cubes with transmission conditions. See 
[301 Section 2.3.2] for some results in this direction when n = 2 and the preprint [5J for 
some boundary conditions ensuring regularity also when n = 2. For general n-dimensional 
polyhedral interface problems, we record the result of [3]. 

3. Finite- Volume Operators and Cubes Geometry 
3.1. Finite Volumes. Throughout the paper we use the sup norm in M nd : 

1*^1 * — ||*^||o03 |-^-| • — Halloo 

for x G M. d and x G M nrf . A 1-cube of center u G Z rf is the set 

a£ J (u) = {x G R d : \x - u\ < L}, |A^(«)| = (2L) d . 
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For 1 < n < N, an n-cube of center u = (ui, . . . , u n ) G Z nd is the set 

a£°(u) = a£ 1} (ui) x ... x A^(n n ) = {x G M nd : |x - u| < L}. 

Note that our cubes are always open with center in Z nd , and we will also suppose that 
L E N to guarantee that the closure of r( n ) n is a subgraph of . Abusing notation, 
this closure will also be denoted by r( n ) n A^£ . For 1-graphs, taking the closure simply 
means that we add the vertices lying on dA^' that belong to inner edges, so that r^ 1 ) n A^ 

is a finite compact graph. This should not be confused with the subgraph n which 
is much larger. 

Lemma 3.1. The following estimates hold: 

(NB.l) #{«? (r (1) n A^)} = d(2L){2L - l)^ 1 < d ■ \a£\ 

(NB.n) #{/C(r^ n A^ n) )} = d n (2L) n (2L - l) nd - n < d n • |a£ ) |. 

Proof. See the Appendix (Section [T2"jh □ 
We now define the discrete cubes 

B L {u) = A { l\u) n 1 d , b£°(u) = a£°(u) n 1 nd 

and the cells 

C{u) = A^iu) c R d , C(u) = A[ n) (u) c R nd . 
A finite union of cells will be called a cellular set. For L > 7, we define the outer layers 

AT\n) = a£°(u) \ a£> 6 (u), Br (u) = AT (u) n Z« d 
The following elementary lemma will be useful in the multi-scale induction: 

Lemma 3.2. Given m cubes A^ 1 (ttyj), there exists m disjoint cubes A[ such that 

1) lj = nj(L + 7) for some nj G N. 

2) Y,%ih = ™(L + 7). 

3) uf=iA;;2 7 2ur=i A i n) K-))- 

Proof. See the Appendix (Section [T2|h □ 
3.2. Operators on cubes. We now define the restriction of to a cube A^ n ^ with 

(n) 

Neumann boundary conditions to be the operator H\ associated with the form 

m,g] = E Kv/«, Vg K ) + (V?f K ,g K )} , Dm = W^TnA^). 

«;e/c(rnA) 

Similarly, the Neumann Laplacian — is the operator associated with 

[/,</]= E ( v / k ,v 5k ), D(y = ^ 2 (rnAW). 

Ke/c(rnA) 

It will occasionally be useful to study the Neumann-decoupled operator — A^'* 160 , which is 
defined via the form 

= (Vf K ,Vg K ), J D(f) d A cc ) = 

Ke/c(rnA) 



Ke/c(rnA) 
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Since D(\j A ec ) D D(I)a), we have — A^ > — A^^ 60 . We may now describe the spectra of 
and H { A ] : 

Theorem 3.3. There exists £Iq C Q with P(J)o) = 1 such that for all oj G fio : 

[ng_,ng + ] C fj(F (n) (a;)) C [ng_,+oo). 
In particular, inf a(H^ n ' (u>)) = ng_ almost surely. 

Proof. See the Appendix (Section fT2j) . □ 

(n) 

Lemma 3.4. /ias a compact resolvent. Its discrete set of eigenvalues denoted by 

Ej (H A ) counting multiplicity verify the following Weyl law: 

(WEYL.n) VS 1 G R 3C = C(n,d,S- ng_) : j > C|A (n) | => Ej(H^) > S. 

If Q- > Oj we may choose C independent of g_ , and i/ S 1 zs Zarge, C ~ ^4^/2^/2) ' 
Proof. See the Appendix (Section [T2"j) . □ 
In the rest of this article, for a bounded volume Q C M. nd we put 

Xn-=Xmn, Xx := Xmc(x)' 
We finally introduce the resolvents: for z ^ a(H A ^), E ^ a(H A n ^), 

G AW (z) := (H^ - z)~\ G Ain) (E) := (<> - E)~ l 
and for i,j G A^ 1 ) n Z d , i, j G A( n ) n 'L nd the resolvent operator kernels 

G A m(i,j;z) := XiG A w{z)xj, G A(n) (i,y,E) := x\G A ( n) {E)xy 

3.3. Geometry of cubes. Given n > 2, a cube A^ (u) is said to be decomposable if there 
exists a partition {1, . . . , n} = J U J° with 

dist (it j, ujc) > 2L + tq. 
In this case any x G A^(u) verifies dist(zj-, xjc) > ro, so f/(x) = U{xj) + U{xjc). 
Denoting by n' = n" = n-n', we thus have ffjy^u) = H a l \ U j) + ^"(Ij-c)- Usin S the 
identification L 2 (T n A^u)) = L 2 (r( n ') n A^Uf)) ® L 2 (r( n ") n A { f\ujc)), it follows 
from [35, Theorem VIII. 33] that the normalized eigenfunctions of H A n \ u -, take the form 
^ , o,6( x ) = <Pa{xj) ® i'bixjc) with corresponding eigenvalues E a ^ = X a + where y> and 
V>j> are the normalized eigenfunctions of H A }^ and H A n )s, with eigenvalues A a and 

respectively. Now given an orthonormal basis of eigenvectors {^k} of H A and a Borel 

An 

k 

where P^g := (g,^>k)^k for g G L 2 (r n A^ n )). Thus if A^(u) is decomposable, we have 
Pa,b = Pa® Pb and we get the representation 

An) 
'Ai(u) 



function : a(H A n ^) — > C, we have by the functional calculus 



(3-1) ^ H AUu)) = E P ^ ( E f^W) • 
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It will be convenient to know which cubes are decomposable according to their distance 
from the diagonal 

1:= {x=(i,...,i):i£ 7j d } C Z nd . 

We say that A^ 1 (u) is partially interactive (PI) if dist(u, D) > (re — 1)(2L + ro), and fully 
interactive (FI) otherwise. For the link with decomposability, we need the following notion. 
Given y G Z nrf and ^ J C {1, . . . ,re}, we say that V = {yj : j G J~\ is R-connected 

if Z = Uj£jA-R (Vj) C M d is connected. In this case, if j^J > 2, each yj is at a distance 
< 21? from its neighbour and at a distance < 412 from the next one and so on. Hence 

Vi, j G J : - j/jl < (#J - l)(2i?) < 2(n - 1)12. 

Lemma 3.5. A partially interactive cube is decomposable. 

Proof. See the Appendix (Section fl~2]) . □ 
For j = 1, . . . , re, we define projections of re-cubes on the M. d space by 

11,4%) = Ajftt*,), HAW(u) = [J A«(u,). 
For 7^ J" C {1, ... , re}, we put 

n >7 AW(u)=Un i Af(u)=ljAi 1) ( % ). 

Then A^ (u) is said to be ^7-separable from A^ (v) if 

n,Aj°(u) n (n JC Af»(u) u iiaJV)) = 0. 

A^(u) and A^(v) are said to be separable if there exists 7^ J C {1, . . . , re} such that 

A^(u) is ^-separable from A}^ 1 (v) or A^ (v) is ^-separable from A^ 1 (u). They are said 

to be completely separated if J = {1, . . . , re}, i.e. if HA^(u) n HA^(v) = 0. Finally, they 
are said to be distant if they are separable and if |u — v| > r n L, where 

r n , L :=4(re-l)(2L + r ) + 2L. 

Let us give some criteria for separability. Given x G Z nrf , put 

k x := ^{xi, . . . , Xn\. 

Then each x G 'L nd gives rise to k™ related points denoted by = (x^, . . . ,xffi), with 

Xu G {xi, . . . ,x n } for all k. For example, for d = 1, the point (1,5) G Z 2 gives rise to 
(1,1), (1,5), (5,1) and (5,5). Taking 

K(n) := re™, 

we have k™ < If (n) and the following lemmas hold. 
Lemma 3.6. Given x, y G Z rad and L G N, 

1) If 2/ ^ Uj^"'' A^iC*^)) then A ( £\y) and A ( £\x) are separable. 

2) 1/y^ [jf=i ] ^Z]l(x U) ), thenk^\y) and kf' \x) are distant. 

3) Ify(£A^ L (0), thenA^\y) and A^ (0) are distant 

4) If y $ A2" L (0), i/ien A^\y) is distant from any A^(x) verifying x G A^ L (0). 
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Proof. See the Appendix (Section [T2|) . □ 

Lemma 3.7. If A$\v) and \v) are two FI cubes with \u — v\ > r n ^, then they are 
completely separated. In particular, distant FI cubes are completely separated. 

Proof. See the Appendix (Section [12]) . □ 

3.4. MSA strategy. We summarize here the multiscale analysis strategy which we follow 
to prove localization. Let us start with 1-particle systems: 

1. Establish with a good probability that there exists Iq > and an interval / in which at 
least 1 of any 2 disjoint cubes Al (u), Al (v) is "good", in the sense that for E £ I, we 
have \\G\ LQ (i, j; E)\\ < e~ mLo for some m > and all i,j far apart. This is the content 
of the initial length scale estimate (ILS). 

2. Find a sequence of length scales L& z*' 00 for which a similar decay property holds, with 
an increasingly good probability (typically 1 — L fc 2p for some p > 0). This is done by 
induction on k and is the heart of multiscale analysis. 

3. Use this sequence to show that the generalized eigenfunctions of corresponding to 
generalized eigenvalues in / exhibit an exponential decay. 

4. Deduce exponential localization by proving that generalized eigenfunctions of exist 
spectrally almost everywhere. 

5. Establish dynamical localization. 

For step 1, one shows that if a cube A is "bad", then dist(o~(H^), inf a(H^)) must be 
very small. This is done ad absurdum using a Combes- Thomas estimate. Then one proves 
this distance cannot be too small using lifshitz tails (one can also prove step 1 without 
Lifshitz tails in some cases). For step 2, one first relates G\i(x,y; E) to G\(z,y;E) for 
A' D A to deduce the decay of G\ Lk (x,y; E) from the decay of G\ L ^(z,y;E). This is 
done using the Geometric resolvent inequality. However, in this inequality the decay term 
from G\ Lk i (z,y;E) gets multiplied by \\G\ L (x,w;E)\\. So to make sure the product 
remains very small, it is necessary to show that \\G\ Lk (x,w; E)\\ is not too big. This is 
done using Wegner estimates. The remaining steps are detailed later. 

The main difficulty in the adaptation of the previous scheme to study multi-particle sys- 
tems lies in the fact that Hamiltonians restricted to disjoint cubes are no longer indepen- 
dent. One may try to overcome this difficulty by applying the above scheme to completely 
separated cubes only, since in this case the corresponding Hamiltonians are independent. 
Unfortunately this cannot work; the problem is that roughly speaking there are not enough 
completely separated cubes to make the multiscale analysis work. This is why one is forced 
to work with an intermediate class between the disjoint cubes and the completely separated 
ones, namely the separable cubes. As Hamiltonians restricted to such cubes are still not 
independent, a new strategy must be conceived specially in the induction step. 

4. Combes- Thomas estimate 

Here we prove a Combes-Thomas estimate below the spectral edge using a semigroup 
approach as in |13j . where the authors make use of the explicit form of the heat kernel. 
Since such precise information is a priori not available in our case, we shall instead prove 
that our operator satisfies a Davies-Gaffney estimate (see Lemma l4.2p . This also has the 
advantage of simplifying the estimates a little bit. 

Let us start with a technical lemma. 
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Lemma 4.1. Let A^ be an open cube or A^ n) = R nd . If u £ W l ' 2 {T n A^ n) ) and ip 
is uniformly Lipschitz continuous on T n A^ n \ then ipu £ VF 1,2 (r n A^™)) and V(i^ii) = 
uV(p + fVu. 

Proof. By j37J Proposition 4.1.27], we have (p K u K £ W 1,2 ((0, l) n ) and V(<p K u K ) = u K Vip K + 
(p K \7u K for all /c. It thus remains to show that <pu is continuous on a 1 . By the density of 
C°°([0, l] n ) in W 1,2 ((0, l) n ) (see [261 Section 1.1.6]) and the continuity of the trace operator 
7 : W 1 ' 2 ^, l) n ) -»■ ^((Cl)™- 1 ), we may assume all u K £ C([0, l] n ). Since 93 is Lipshitz 
continuous, it follows that (p K u K £ C([0, l] n ), so that ^{ip K u K ) is just the restriction of <^ K u K 
to Thus, if a 1 is a common face to k\ and K2 we get for x £ a 1 : 

i{<PkiU ki )(x) = (p Kl (x)u Kl (x) = ip K2 (x)u K2 (x) = 7(v9 K2 u K2 )(x) 

since u is continuous on a 1 . Hence <pu is continuous on <r\ □ 

In the following dist(-, •) refers to the distance induced by the sup norm of M. nd . 

Lemma 4.2. Let A™ be an open cube or A^ = R nd and A\,A% C A^ be cellular sets 
such that dist(^i, A 2 ) := 8 > 1. £e£ u w := ess inf a , gA( „ ) V w {x) and fj £ L 2 (T n A (n) ) 6e 
supported in T n Aj . T/ien 

Vt > : Ke-^A^/i./a)! < e -*^ e - # 1 1 /x 1 1 1 1 /s 1 1 . 

Proof. Fix A( n ), put H := H^\uj) - v w and for x £ A( n ), let iS(x) := dist(x, J 4i). Then 
|w(x) — u)(y)| < |x — y|, hence ||V«;||oo < 1 an d is uniformly Lipschitz continuous 

in A( n ). Let w be the restriction of w to V. Then by Lemma |4.H l -P u := (fi m ^ ' u fi) 6 P*(^) 
whenever u £ -D(f))- Now given / £ D(H), t > and x £ M := T n A^, put / t (x) = 
e _ /(x) and note that /t £ D{H). Fix /3 > and as in |101 Theorem 3.3] consider 



Then 



Thus 



E(t) = / |/ t (x)|V-W ( im(x) = (/ t ,/ te ^) L2(M) . 

JM 

J t (ftJte? w ) = -2Re(Hf t ,f t e^) = -2 Re f)[/ 4 , / t e*°]. 

^ = - Re «V/ tl V(/ t e*°)> + <(V" - v u )f t ,f t e^)) 
< - Re «V/ tj (V/ t )e*°) + (V/ t , hP^w)e^)) 



< 



M 



\Vft\ 2 + f3\Vft\\Vw\\f t \)e^dm 



< I f p 2 \V w \ 2 \f t \ 2 e^drn < 
4 Jm 4 



since (o - §) 2 > for a, 6 £ R. Hence £(i) < e^ 2 E(0). Moreover, 

/ \ft\ 2 ^ w dm > e^ [ \f t \ 2 dm, 
Ja 2 J a 2 

hence if supp/ C Ai, noting that w = on Ai we get 

/ \ft\ 2 dm < e-? 5 E(t) < exp - 0,5) £7(0) = exp (^ - (35) [ \f\ 2 dm. 
JA 2 1 1 J A x 
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Choose /3 = 5/t. Then given g G L 2 (M,dm) supported in A2 we finally obtain 

\(e- tH f,g}\ 2 < [ \e- tH f\ 2 dm.\\gf<e^ 2 / 2t \\ff\\gf. 

The assertion follows by noting that H is densely defined and that 

e~ tH = exp(-t(#[ n) (w) - v u )) = e tv "e- tH J? ){ -"\ □ 

Theorem 4.3 (Combes-Thomas estimate). Let A( n ) be an open cube or = 
and A, B C A( n ) be cellular sets such that dist(A,B) := 5 > 1. Then for E < v L 
essinf xgA ( n ) V w {x) and r\ := v u — E we have 



2 V 7,3/4 

) t, ,\ r>;„„„ f „ r- T^lr , 
\(XAe- tH X Bf,g)\ = \(e- tH XBf,XA9)\ < e~ tv " e-£\\ X Bf\\\\XAg\\ < e^e^ 



Proof. Put H = H ( ^\uj). Given f,g G L 2 (m A^) with ||/|| = \\g\\ = 1 we have 



by Lemma 14.21 Thus 



\XAe tH XB\\ < e tv "e 



Now for E < we have (H — E) 1 = J °° e tE e tH dt. Hence 

\\ X a(H - E)- l XB \\ < / e~^e-^dt = —K^Sy/rj) 
Jo v 7 ? 

where K\ is the modified Bessel function of second kind and we used |16l Formula 3.324] 
to evaluate the integral. Now by [1, Formula 9.7.2] and the remark after it we have 

for real z > 0, which proves the assertion. □ 

5. Geometric Resolvent Inequalities 



In this section we prove the geometric resolvent inequalities mentioned in Subsection [37 
For a cellular set Q C M. nd and 1 < k < 00, we put 

c k c (v n n) := {/| r : / g C 6 fc (0)}, <' 2 (r n o) := {/ g w^ 2 (r n n) : f\ dn = 0} 

where f\on is understood in the trace sense. We start with a lemma which is obvious in the 
continuum. 

Lemma 5.1. Let A C M. nd be an open cube. Then for all h G (W Q ' 2 (T n A)) n and w G 
^(TnA): 

(V -h,w) = -(h,Vw). 

Proof. Let /i = ((/ij^), . . . , and u; = Using the notation ^ = <9j, we have by 

Green's formula (see e.g. [171 Theorem 1.5.3.1]) for any k G fC{T n A) with a = 8k : 

(5-1) (dih^,w K ) = -(h$,diW K ) + [ h®w K v®dv, 



where the values of w K on a are understood in the trace sense and v := (i/W, . . . , i») 
is the outward unit vector normal to cr, well defined on each a J . Denote points in k by 
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(x , . . . , x n ), with x l E [0, 1]. If <t j is the face with points (ar, . . . , 0, . . . , x 71 ) := x\ 
and if cj 01 -^ is the face opposite to it with points (a; 1 , . . . , 1, . . . , x n ) := x\, then 
= (0,... ,0,-1,0,... ,0) and u\ aoU) = (0, . . . , 0, 1, 0, . . . , 0). Hence 

h®w K v®d*= [ ^(4)^(4)^-/ ^(4)^(4)^, 

where drc* := cfx 1 . . . dx l ~ 1 dx l+l . . . dx n . Now consider 

£ (/ fcW(xiK(xi)d2*- / ^(4)^(4)^)- 

Since /i|gA = 0, this sum may be re-arranged as 

EE/, HW^C-)(^ " ^W^K^^H 

inner <r l J — l 

where k~ and j = 1, . .. ,d are the 2d cubes containing a 1 as a common face. But by 
hypothesis h^w are continuous on a\ i.e. fa _(x|)u; K -{&\) = h +(x i )w +(x i ). Hence the 

sum vanishes and X^eA:(rnA) fa{ K ) w K u^da = 0. The assertion thus follows by summing 
in (5-1) over k E fC(T Pi A) and i = 1, . . . , n. □ 

Theorem 5.2 (Geometric Resolvent Equation). Let Aj C a| C M. nd be open cubes, 
if) G G£°(r n Aj n) ) real-valued, and E E p{H ( ^) n p{H ( £). Then 

(GRE) G A („) (Sty = ^G A ( n) (£) + G A (n) (£0 ( W) • V + V • (W)) G ^ (E) 

as operators on I? (T n A^™ 3 ) . 

Proof. Let <? E L 2 (T n A^ n) ), u := (^G A («) + G A („ } ((VV>) • V + V • (V^)) G A(n) )g, where 

Ga := Ga(E). It suffices to show that u E D(t) („)) and 

A i 

(fj A («) - = (ipg,w) for all u> E D(f) A („)). 

Since z/> E G c °°(r n A^ n) ) and G^ n) g E W l ' 2 (T n A^ n) ), we have VG A („)# E L>(F) A („)) by 
Lemma SU Similarly (Vip)G. M g E (W 1,2 (r n Aj n) ))™ so V • (Vip)G. (n) g E L 2 (r n 

A2 A 2 

A^) and G A („)V • (V^G^g E D(H^). Finally (V^) ■ VG^g E L 2 (r n A^ 3 ), hence 
G A (n)(V^) • VG A („ )5 E D(ff^). Thus, u E £>(f) A (n)) and 

(b A (n)- J B)KH = (f) A (n) - J B)[^G A (n)5,^ + (((V^)-V + V-(VV))G A Cn)5,^) 

= (f) A („) - S)^G A („ )5 ,H + ((V^) • ViG^g),*) - ((V^)G A („ )5 , Vto) 
= <^V(G A (n)<7),V™) + ((V w - £)^G A („)r7,u;> + (V(G A („ )5 ), (V^)w) 

= Ci A (n) - -E)[G A („)p,^] = = (ipg,w) 

where we used Lemma 15.11 in the second equality. □ 
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Lemma 5.3. Let A^ 1 ' be an open cube or A^ = W nd , let tl C 0, C A*™) be cellular sets with 
dist(9f2, dO,) > 1 and I CM. be a bounded interval. Then there exists C = C(I, n, d, g_) > 
suc/i i/tai given E £ I, every f G D(H^) satisfies 

(SOL) \\ Xn Vf\\ < C ■ (\\ X n(H A n) - E)f\\ + || Xn /||). 

Proo/. Since dist(«9Q, 90) > 1, we may choose ip G G£°(T n fi), < ^ < 1 with ^ = 1 on 
T n f2 and || V-0||oo < Ci(nd). Let to := ftp 2 , then io G -D(I)a) by Lemma and 



(Vi) 

Denoting <? := - #)/ 

we thus get 



(Vf,Vw) = (VV/,^V/) + 2(^V/,/V^). 
II^V/|| 2 = (V/, Vw) - 2(ipVf, /W) 



= ( 5 , «;) - - E)f, w) - 2(^V/, /V^) 

Since 

((F" -£)/» = / (y-- J B)|/|V^>(ng_- J B)||/V ) || 2 , 
then taking C2 := \nq- — E\ we get by the choice of ip 

II^V/|| 2 < Nlnll/lln + G 2 ||/|| 2 + 2C 1 ||^V/||||/|| n 
where ||0|| n := \\xnP\\- Hence 

(UVf\\ - dll/Ho) 2 < ||ffl|n||/||n + (Cl + C 2 )\\f\\l < (C 3 ||/||n + ^-|Uj||n 

where C3 := -^/Cf+C^. Hence 

IIWH ^Csll/lln + ^rNln + Cill/Hn. □ 

(W) (n) 

Theorem 5.4. Lei / C I k a bounded interval, A ; C A^ be open cubes with I > 7, and 
A C Aj_ 6 , -B C A^ 1 \ A| n ^ 6e cellular sets. Then there exists C = C(I,n,d,q-) > such 
that for all E G /o(.ffjjJ) n n 7 : 

(GRI.l) \\xaG a w(E)xb\\ <C-\\ XA G A M(E)x Ar 4 ■ \\ XAr G A ^(E) X B\\ 

In particular, if u G A|_ 7 anc? a[ C A^ 7 , i/ien given y G B^ ut , we /iawe 

(GRI.2) ||G ( n)(u,y;£:)|| ^C-lB^p max ||G (B) (u,w;£)[| max ||G (n) (z,y;£)|| 
a l weB° ut A ; zeB° ut a l 

Proof. Let Ga := G\(E), Q, = hit A^ ut and choose a real valued ip G G c °°(r n A[ n) ) such 
that ip = 1 on Aj_ 4 , suppV> C A^_ 2 and ||V?/>||oo is bounded independently of A[ . Then 

||xaG a ^)Xb|| = \\xA(.i>G A £) - G Ain -)tp)xB\\ (ip\A = 1,iP\b = 0) 

= [|XA(G A (n)((V^).V + V.(V^))G A w)xfl|| (GRE) 

< ||xaG a („)(VV) • VG a mxb\\ + WxaG a mV ■ (ViI>)G a wxb\\. 
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Now let O = mt(A^\ \ a\%), so suppVV' C O and dist(<9$7, dQ) = 1. Hence given G 
L 2 (rnA^ n) ), || A || = || / 2 1| = 1, we have 

|(XAG A (n)W) • VG a wxb/i,/2>| = |(VG A wxs/i, W)G a („)Xa/2)| 

< IIVVlloollXnVG^XBlHIXn^WXAll. 

Furthermore, using Lemma |5. II we have 

|<XaG a („)V- (V^)G A (n)Xs/i,/ 2 )| = |(/i,XBG A w(V^)VG A (n)XA/a)| 

< HVVIUIIXBG^XnllllXfjVG^XAll- 
Noting that for a bounded operator T we have ||T|| = ||T*||, we thus get 

II XAG A ( n) XB || < l|VV'||oo(||XAG A („ ) Xnl|||Xn VG A («)XB|| + ||Xn VG A MX^IIIIXfiG A ( n )XB||) 
Now by Lemma 15.31 we can find C\ such that 

IIXn VG A (™)XB|| ^ c i ' llxnG A (n)XB[|- 

Indeed, given u G L 2 (rnAi n) ), we apply (SOL) to / = G. w x B u. Noting that (H^-E)f = 

L L 

Xbu = on fi we get 

\\x^ g k ^)Xbu\\ < Ci ■ ||xnG A cn)XB«||- 
As u is arbitrary, the assertion follows. In the way we find C 2 such that 
IIXnVG A (n)XA|| < C 2 • ||xnG A („)XA|| = C 2 • ||xAG A („)Xn||- 

Noting that !1 C fi, we finally get 

||xaG a („)Xb|| < C ■ ||xAG A („)Xn|| ■ ||xnG A („)XB|| 

for G = max(2Gi||V^|| 00 ,2G 2 ||V^||oo). We thus have (GRI.l). 
Finally, note that A° ut C UweB° ut C(w), so (GRI.l) gives us 



IX 



u G A( n)(£)xy|| <G IIXuG A („)(S)xw||||XzG A( „)(£;)x y ||. □ 



w,zeB° ut 



Since ||T|| = \\T*\\ for a bounded operator T, Theorem 15.41 also provides bounds on 
UbG . {n) {E) X A\\. It also follows that ||G A (i, j; E)\\ = ||G A (j, i; E)\\. 

We now compare resolvents of decomposable n-cubes with those of ra'-cubes for n' < n. 
Recall that if A^(u) is decomposable, then there exists a partition {1, ... ,71} = J U J c 
such that ffjg (u) = H^' l \ uj) + H^'2u jc y where n ' = #^ and n" = n-n'. Let E' = {A a } 
and E" = {^b} be the spectra of H^J^^ and ^ ) respectively. 



Theorem 5.5. Let AV (it) be a decomposable cube and x, y € (u). Suppose E G 
p(H^^) and S > is large enough. Then if Si := \xjc — yj^\ > 2, 

>')u-5iS 



(GRI.3) ||G A( „ )(u) (x, y; ^)|| < M 1 ■ max [|G a(b / (xjc,^;^ - A«)|| + |A£* V 
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t \/t ~ d"'((4S) 2 +E-nq.)"'/ 2 , A (n')i , • , c i „ 

for Afi « (4 ^n72r(n72) ' A £ I' and lf 62 := ~ y ^ > 2 ' 



(GRI.3) ||G A go (u) (x,y;£;)|| < M 2 • max ||G A c„ 0(uj) (^,^;^ - + |A^ ; |e 

. M ,f"((4g)*+fl-n g -)""/' . |A (n"), 



Proo/. Put AW := A^ n) (u), Aj™ := k^'\uj) and aJ*" 5 := kf\ujc). Using representa- 
tion (3-1) with 7j(t) := (t - Ey 1 we get 

g aW (^) = E P «®(E — (I s Pb ) = E g a("") & - A -)- 

Hence noting that G A(ll) (x, y; P) := XxG A( „) (E)x y , we get 

l|G A (n)(x,y;P)|| < ^ [Ixajj PaXyj 8) Xx JC G ^r^E - X a )Xyjc\\ 
a 

- E WXx.rcG^nlt) (E - XgjXygc \\- 
a 

Now given Sj » 1, by (WEYL.n') there exists C; ps - ,{ S { + no-^ 9 7^-> — such that 

• ' •' (47r) n /^r(n'/2) 



a>C,-|A5 n,) | =► \a> Sj + E-ri'q- =► rtaySj, 

where r\ a := n"q- — (E — X a ). Hence if Si > 2, taking 5 := dist [C{xjc ), C(yjc)) = 5\ — 2 
and Sj := (4Sj) 2 , we get by Combes-Thomas estimate, 

Cj+ilA^I 

E l|G A Ko(^,^;^-A a )|| < (G^-G^A^V^ < lA^e^ * 

a=C, |A< n,) |+l 

provided 5 is large enough. Hence 

,(n'),V- -jvS 



E l|G Ar) (*7<^;i? - a )|| < |Ai n >| £V 

But 



«>Ci[A< n '>| 2 J = 1 



00 ^00 _255 



3=1 3=1 



We thus obtain the first bound with M\ := Gi|A^ n ^|. The second bound is proved in the 
same way. □ 

6. Wegner Estimates 

We now establish Wegner-type bounds for our model. We first follow the ideas of [8] 
to prove a single-volume bound (Theorem 16. ip and then deduce the two-volume bound 
(Theorem 16. 3p using measure-theoretic arguments. 

For a probability measure /i on 1 we put 



s(fj,, e) := sup{/i[a, b] : b — a < e} 
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and denote for J C £(T^), and / : fl — »■ R, 



Ej(/(w)) := / /( W )V(( We ) eeJ ) 
Jk-,i+] J 

Theorem 6.1. Given £Gl and e > 0, there exists C = C(n,d,E + e — nqJ) such that 
for any cube A^ (u), 

¥{dist(a(H^ {u) ),E) <e}<C- \AP(u)\ • I^A^u)! ■ s(^2e). 

Proof. Put A := A^(u). By Lemma 13.41 we may find C = C'(n, d,E + e — nq_) such that 
Ej(u) := Ej(H^\u)) > E + e if j > C ■ |A|. Hence 

(6-1) F{dist(a(H^ {u) ),E)<e}< £ F{co : - E\ < e}. 

j<C'\A\ 

Since Ej(u) depends only on (w e ),e G II := £(rW n IIA), taking J := n IIiA) we 

have by definition of P and the Fubini theorem 

F{uj : \Ej{u) -E\<e} = /u n {(u; e ) ee n : \Ej{u) - E\ < e} 

(6-2) = E n y(/i J {K) ee j : |£» - E| < e}). 

Now given k = (e±, . . . , e n ) G /C(r n A) we have 



1 if e = for some j, 
otherwise. 



= uj ei + . . . + u en = c K (e)w e , where c«(e) - 
een 

Hence 

w/ "i. n ^ J) ( K )- 

eeJ een\j 

Note that VFi, n ^(«;) is zero if ej = e\ for all j. Thus H^\uj) takes the form 

= -a + u + ^ n \ j ) + w& = + wy\ 

where the operator K^ J ^ does not depend on (cj e ) ee j. 

For each v = (t> e ) eg j G K"^, define the operator B(v) on L 2 (r n A) by 

B(v)(f K ) := (^c K (e)« e / K ), 

eeJ 

i.e. each component f K is multiplied by X^eeJ CK ( e ) Ue - Using the notation co J = (u; e ) eg j, we 
have uj j G [g_, C M J and (ci; J ) e = oj e . So we get in particular 

B(co J )(f K ) = (Wy\K)f K ). 

Now given t > 0, denoting 1 := (1, . . . , 1) G M J we have 

B(v + t- 1)(/ K ) = + i(n«/«), 

where n K := X^eeJ c «( e )- Since every k G /C(r n A) takes the form (ei, . . . ,e n ) with ei G 
f (r PI IIjA) = J, we have 1 < n K < n. Hence 

(B(v + t ■ !)(/«), (/«)) > (/«)> + * • ((/«), (/«))• 
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Taking ||(/ re )|| = 1 and H(v) := B(v) + K where K is an operator independent of v, we get 

(H(v + t ■ l)(f K ), (/„)) > (H(v)(f K ), (/*)) + t. 

Denoting the eigenvalues of H(v) by E^\v), we obtain by the min-max principle 

E®(v + t ■ 1) > E ij \v) + t. 

Finally note that if v^> < w (2) (i.e. vP < vP Ve G J), then iT(uW) < #(v (2) ) and 
i^GO^M) < £ , (j)(t;( 2 )). We may thus apply Stollmann's lemma (see |38j ) to get 

fi J {v : \E ij \v)-E\ < e} < \ J\ • a(ji,2e) < d ■ \Ii 1 A\ ■ s(/i,2e) 

by (NB.l). Now given u 6 0, taking if := ifi, nV) we have '(w) = i^ nV) + wi J) = 
5(w J ) + Ki nV) = #(w J ). Hence ^(w) = E^\oj j ) and we finally get 

Ij j {uj j : \Ej{uj) - E\ < s} < d • |IIiA| • s(ji, 2e), 

from which the theorem follows by (6-1) and (6-2). □ 

Remark 6.2. If 7^ J" C {1, . . . , n} and n^(u) := ^r^nnjA^fu)), then we also have 
//^{KWn^u) : distKi^ (u) ),£) < e} < C • |Ai" } (u)| • in^V)! • s(^2e) 

for any (w e ) eg n JC ( u )- To see this, restart the proof of Theorem 16.11 with this LHS, then after 
reaching inequality (6-1), take instead J = £(T n HjA^ (u)) for an arbitrary j G J ■ Then 

^ {u) {(uj e ) e&Uj{u) : \Ejiu) -E\<e}= E Uj{u)V (^ {(u e ) eeJ : \Ej[u) - E\ < e}) 

and estimate the RHS as before. Conclude by noting that \J\ = #£(T n niA^(u)). 

Theorem 6.3. For any bounded interval I C R and e > 0, there exists C = C(n, d, g_, I,e) 
such that for any pair of separable cubes A^£\u) and A^y (v) we have 

P{distM<^,aH<] H )) < e} < C ■ \A%\u)\ • |A^(r,)| • I^A) • s{^2e) 
where a ^H^) := a(H^)nI and |niA| := max (|IIiA^(«)|, |IIiA^(«)|) . 

Proof. Fix I = [a,b] and for x = u,v, I = L,L', put n(x) := £(T^ n nA| n) (x)) and 
Uj(x) := £(rW n njA[ n) (x)). Suppose Aj?(v) is J-separable of a£°(u) for some / 
J C {1, . . . ,n}, i.e. UjAP(y) n (II^cA^ (v) U UA^\u)) = and put 

A := {a, : distiaiiH^lajiH^)) < e}, 

B := {(a; e ) eenj (v) : dist(aj(flg (u) ), *j(ff£J, (v) )) < e}. 

Since the Hamiltonians in A depend only on (w e )een(u)un(v)> we have by definition of P and 
the Fubini theorem 
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Since the eigenvalues E^ < J5g — ... of H^n),. do not depend on the variables 
(uj e )e£Uj(v), we may use Lemma [33] to obtain C\ = Ci(n, d,b — nq) such that 

lP*<?\B) = ^ (v) {K) ee n j{ v) : min di S t(E^\a I (H^)) < e\ 

L a<E u) <6 L J 

— fe — 

< £ /i nj(v) {K) eenj (v) : di S t(E^,aj(H^ f{v) )) < e} 

fc<Ci|A^(u)| 

and use Remark 16.21 to bound each term by C2 • |A^/(v)| • |IIxA^ (v) | • s(fi,2e) for some 
C2 = C2(n, d, b + e — nq—). Hence we get for C = C\ ■ C2 

F(A) < C • |A^(u)| • |A$(v)l • |niAW(v)| • s(»,2e) 

as asserted. If however A^(u) was ^-separable of A^(v), we would get 

F(A) < C • |Ai n) (u)| • |aJ?(v)I • IHiA^Cu)! • s(»,2e). □ 

7. Initial Length Scale Estimate 

In this section we follow the ideas of [37] and use a Cheeger inequality from [M] to prove 
Lifshitz-type asymptotics for 1-particle systems. We then deduce the Initial Length Scale 
estimate (ILS) for our model. We speak of Lifshitz-type asymptotics because our result is 
not formulated in terms of the integrated density of states N(E), as it is not needed in this 
paper. Theorem 17.11 easily implies bounds of the form N(E) < e~' y '^ E ~ q ^ 1 2 for E close 
enough to q- if one knows that N(E) < 4j E { to[x{-oa,E) (#1^)1 } > see Theorem 2.1.4]. 
The existence of N(E) was established in [20], see also |18j . 

In the following for I G N we put 

ni ■- #£(r« n A z (1) ) = d(2i)(2i - i) d -\ 

Theorem 7.1. There exists b > and 7 > such that 

F{Ei(H$) <q-+ bnj 2 } < e" 7r \ 

Proof. Let fljf = H$ _ g _, then Ei(tfjg) = E^H^) - g_, and 

F{Ei(H^) <q-+ bnf} = P{£i(i^ } ) < bnf}. 

Now write = (—A + W W ) N W . We may assume W u < 1 for all u, since if lf u is larger, 

Ei(H^) becomes larger and the probability becomes smaller. Furthermore, if 

H(u,t) = (-A + i- W")\) forte [-1,1], 

A i 

then H(u),0) = -A N m and H(u,l) = H^\u)). Since the normalized ground state (fio of 
A i 1 

— A N m is the constant function {n l 1 ^ 2 ), we have by the Feynman-Hellmann theorem 

A i 

(7-1) E l {u,Q)' = {W u <t>oM) = - Qe(oj) := Mlj), 

n\ 

ee£(rWnAj (1) ) 
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where q e {oj) = u e — g_ > 0. By [37J Lemma 2.1.1] we can find so,7 > such that 

nfl(") < so} < e- rn ' . 

We now need a Cheeger inequality to estimate the distance of = E\(uj,0) to the rest of 
the spectrum of H(0) = —A N W . Put X := n a| 1} and let O = {Y C X : Y open, Y ^ 

X, Y 0}. For Y £ O, let \dY\ be the number of points on the boundary of Y, voli Y be 
the total length of Y and put Y c := X \ Y. Then any Y <E O satisfes min(voli Y, voli Y c ) < 
^(voli T^ 1 ) n Aj ) = ^) hence the Cheeger constant of X verifies 

HX) _ inf . g > 2. 

Yeo mm (voli ^ VOi i ^ 

By [3H Theorem 6.1], it follows that £"2(^5 0) > |/i(X) 2 > nf 2 . A similar estimate can also 
be obtained using the Faber-Krahn inequality; see [29] . 

We may now apply [371 Theorem 4.1.31], to find c\,C2 > such that 

|-Ei(w,t) - i • £?i(o;,0)'| < c 2 nft 2 V0 < i < cinf 2 . 

Since E\(uj,t) is increasing in t, this gives by (7-1) 

/f(w) = £?i(w,0)' < c 2 n 2 t + E^H^)^ 1 V0 < t < cmf 2 . 

Choose < C3 < ci so small that C2C3 < |so- Then for i = c^nj 2 we get 

Hence, choosing 6 > so small that bc^ 1 < ^sq we finally obtain 

P^i^lf) < bnf) < F{fi(u) < s } < e"™. □ 

Theorem 7.2. There exists b > and 7 > suc/i i/tai for all 1 < n < N , 

F{Ex(Hff) < nq_ + nbnl 2 } < e'^ 1 . 

Consequently, for all £ > and /? 6 (0, 1), there exists Lq = Lq(N, d, (3, £) as large as needed 
such that 

P{dist(a(i4^),na_) < L^ 1 } < L «. 

Proof Let H%> = (-A + W u )% n) . As U > 0, > hence > ^(^j?) 

and 

P{Si(fl'^ ) ) < ng_ + n6n~ 2 } < P^^jffJ^) < ng_ + non" 2 } 



But H^> = HX> ® I™" 1 + I ® (8) I™" 2 + . . . + I n ~ l Hfi, where HX> is the 1-particle 
Hamiltonian H$ : (/ e ) ^ (-f? + LJ e f e ). Thus ^(i^) = nE x (H^) and 

PfEiCfT^) < ng_ + n&n" 2 } < PLE^tf^) < g_ + bn^ 2 }. 

The existence of 6, 7 verifying the first estimate now follows from Theorem 17.11 So take 
these b, 7, and given £ > 0, /3 S (0, 1), choose L* such that for L > L* , we have 
(7-2) 2 2nd r n/2 L nd+« e - 7 (bL^)V2 < (2L) _ ? _ 

where the dependence on n is killed by taking the largest L*(n, d, /?,£) for 1 < n < TV. 
Now given L > L*, choose I £ N such that 6n~ 2 « I^ -1 , i.e. Z « ( 6Ll ~^) 1/2d , N ext 
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(n) 

choose L < Lq < 2L such that Lq = rl for some r G N, so that A^ may be divided into 
N = Ll d \- nd disjoint cubes Af . Since H$ > ® k H$, we get E\(H^ ) > min fc Ex(H$). 
Hence using (7-2), 

¥{m.(a{H^l o ),m-) < L^ 1 } < nEx(H^ Q ) - nq_ < L 13 ' 1 } 

< P{Ei(Hty) - ng_ < fen~ 2 for some k} 



< ¥{E\(H k ) — nq_ < nbn, for some k} 

A i 

< Ne-~< ni < (2L)~t < L 5 . □ 

in). 



We finally apply Theorem E2 to obtain the (ILS): let E G K and m > 0. A cube A}^(u) 
is said to be (£,m)-Non Singular ((£,m)-NS) if E G /o(flJJ(u)) and 

max \\G (n) (u,y;E)\\<e- mL , 

yeB° ut (u) A L W 

otherwise it is said to be (E, m)-Singular ((E,m)-S). 

Corollary 7.3 (ILS estimate). For allp> and (3 G (0, 1), there exists Lq = Lo(N,d,p, j3) 

L (/3-l)/2 

as large as needed and Eq > such that for I n = — ^ , n Q- + £o] > m o = — ^ an 2/ 

cu&e A^ (w), we have 

W{3E G J n : A^(«) ^ (£7,mo)-S> < Lq 2p . 

Proof. Given 2p = £ > 0, j3 G (0, 1), we find L = Lo a s large as needed satisfying Theo- 
rem E2J Now let y G B^ ut (u), so L — 8 < dist(C(x), C(y)) < L. Choose e = ^ and 
suppose dist(cr(^" ) (u) ),ng_) > Then taking v w := essinf zeA („)^^ V w (z), it follows 

that v u — nq^ > L@~ l . Hence every E £ I n verifies E < v w and rj := v u — E > L? 2 . So by 
the Combes-Thomas estimate, 

||G A (») (u) (u,y;£)[| < ^zi /2)3/4 + 8(L _ 8 )i/2(^-i /2 )5/4 ) e^ L - %) ^- 
< e - m ° L 

for L large enough. Hence A^ (u) is (E, mo)-NS. So using Theorem 17.21 

¥{3E G J„ : A^ n) (u) is (E,m )-S} < W{dist(a(H^ {u) ),nq_) < L^ 1 } < L^. □ 

8. Multi-Particle Multiscale Analysis 
Throughout this section we fix 

a = 3/2, /3 = 1/2, K{n) = n n 

and put for n > 2, 

Pn-i (2n - l)d 
P» := 2/1 i m o nd-1, 

where 9 := We then choose pi sufficiently large to make sure that 

p N > 3Nd + l. 
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In particular, < 8 < 1. Taking p = p%, we may find Lq = L$(d, N) as large as needed and 
Eq > such that Corollary 17.31 is satisfied for all 1 < n < N. We then define the scale of 
lengths 

L k+1 = [L%] + 1. 

We now want to construct a sequence of "masses" (jriL k ) verifying mx > 48n i ^( j TO ) anc l 



,9QnK(n) 3 s 48nK(n) 

m Lk+1 > m Lk - ( rQ _! m Lk + — j—^) > 



such that for the interval I n = [nq- — ^,nq- + Eq], the following property holds: 

For all pairs of distant cubes (u) and A^ 1 (v) : 



(DS: n,k,m Lk ,I n ) 



¥{3E G I n : Ag(u) and A<J(v) are (E,m Lk )-S} < L f Ml+ey 



The term (1 + 9) k in the exponent was introduced in [1] and is new in comparison with the 
usual multiscale analysis. While it makes a few estimates a bit more complicated, it has a 
powerful advantage, namely it allows to prove dynamical localization of any order s in ijv, 
with £q independent of s. This result was previously obtained for single-particle systems in 
the continuum using the bootstrap multiscale analysis of |15j . 

For k = 0, this property holds for all 1 < n < N by the choice of Lq (since p\ > p n ). To 
construct the sequence (m^), we adapt [TTJ Lemma 4.2] to graph multi-particle systems in 
Lemma 18.21 and take J = 6. Such m^ fe will be decreasing but with a nonzero limit. 

We say that a cube A^(u) is E-Non Resonant (E-NR) if 

di S t(a(H^ (u) ),E)>e- LP . 

We say it is E- Completely Non-Resonant (E-CNR) if any A^ n) C A^ n) (u) with L 1 /" <£<L 
is E-NR. The cube is thus E-NR in particular. 

To prove (DS : N, k, mi k , Jjy) for all k > 0, we shall need the following Wegner bound: 

f For all pairs of distant cubes a!™' (u) and (v) : 
(W2 : n.k, I n ) < k k o n-un* 

K " nJ \ F{3E e I n : Ag(u) and A<J(v) are not E-CNR} < ±L~ 2pi(1+0) 

Lemma 8.1. If fi is Holder continuous, then (W2 : n,k,I n ) holds for all k > and 1 < 
n < N. 

Proof. Let A be the event in (W2 : n,k,I n ). Bounding the number of cubes in by 
|B^| < (2L k ) nd , it easily follows from Theorem 16.31 that 

F(A) < C{2L k )* nd+d s{fi,4e- L * /a ) 
for some C = C{n,d,q). Since fi is Holder continuous, there exist c M and b > such that 



(A) < Cc^{2L k ) ind+d {Ae- L ^ ) b < e~ L 



for some £ > 0, since Lq is large. Now for any k > 0, 

- log(l/4) + 2pi(l + fl) fc log L fc < log(4) + 2 Pl 2 fc log L fc 

< C7^2 fc a fc logL < Lf C 
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since a k > g^jpT^ + k ^\ogL + '^log^" ^ or l ar § e A)j independently of A;. This completes the 



proof since Lq ^ < L^. □ 
In the following for I G N we put 

l = n + 1, 

M(Af l) (x),E,m i ) = #{distant cubes A z (n) C A^ n) (x) which are (E,rni)-S}. 

Lemma 8.2. Let E G R, J G N and m; > 8n ^5j n) , Suppose that A^ n) (a;) is E-CNR and 

M(K^\x),E,mi) < J. Then if I is large enough, a£\x) is {E,m L + LP~ l )-NS, with 

flQnJK(n) 3 \ SnJKin) 

m ^™i-{ la -i ^ + HT^)J > ~L^- 

Proof. We know there are at most J distant cubes Aj ( u (j)) C A^ 1 (x) which are (E,mi)- 
S. By Lemma S3] we may find JK{n) cubes A^(z( fc )) such that if v £ US (n) A S(z (fc) ), 
then A^ (v) is distant from all the Aj (u/y)). So using Lemma 13.21 we may construct 
disjoint cubes A^ such that lj = rij(r n j + 7), J2h — JK( n )( r n,i + 7) := l n ,.j and A^(v) 
is (E, mi)-NS whenever v G A^^( x ) \ Uj A| n 2 7 . We first assume all the "bad cubes" A[ 
are contained in A^,_ 7 (x). Note that if v G B^,(x) verifies v G B^ ut = B{ n) \ B[ n 2 6 for 
some j, then A^(v) is (E, mz)-NS since in this case v ^ A^ n 2 7 and v ^ A |™-7 f° r k ^ j 
(because v G A| n ^ and the cubes are disjoint). 



Now fix y G B£ ut (x) and let u G b£5,_ 7 (x). We have 2 cases: 

(a) A[ n) (u) is (£,m,)-NS. Then applying (GRI.2) to A{ n) := A{ n) (u), 

||G aC „) ( Jn,y;E)\\ <C-\B^\ 2 max ||G A{n) (u,k;£)|| max ||G A ( n) (k',y; ^)]| 

L W keB° ut A ! k'eB° ut A z. W 

< Ci(2i - 1) 2 M-D e — « , ||Gf A w w (w 1) y;£)|| 

for some w x G B° ut (u). 

(b) A^ (u) is (E,mi)-S. In this case, u G Aj\_ 7 for some j, so applying (GRI.2) to A^ 

get 



\\G A(n) (u,y;E)\\<C-\Bff\ 2 max ||G A ( n) (u, k; £)|| max ||G A ( n) ,y;E)\\ 

< G 2 (2/ n>J - l^^eCnG^^jCw.yjSJH 

for some w G B^ ut because A^ n) (x) is E-CNR. But then A{ n) (w) is (E,mi)-NS, so 
applying (GRI.2) once more we get 

||G A cn) (x) (u,y;£:)|| < C 3 ((2/ n . 

for some wi G B° ut (w). Hence 



||G A cn) (x) (u,y;£:)|| < C 3 ((2l n>J - l)(2i - l)) 2 ^- 1 ) e 'n,^||G A ( n)(x) (w 1 ,y;£;)|| 



[|G? Ag , )(x) (u,y;£;)||< e - ni I I [|G? Ag , )(x) (w 1 ,y;£;), 



LOCALIZATION FOR A MULTI-PARTICLE QUANTUM GRAPH 23 

where 

m\ = mi - r x {zf j + 2(nd - 1) log((2/ njJ - 1)(2Z - 1)) + logC 3 } > 
because for large I, 

l n J = JK(n)(2(4n - 3)1 + 4(n - l)r + 7) < (8n - 5)JK(n)l 

so that > mi — 8n ^j n ^ > for I large enough. 
Hence starting at u = wo := x, we may iterate the procedure p times as long as w p _i € 
B^_;_ 7 (x). If (a) occurs n+ times and (b) occurs hq = p — n + times, we obtain 

||G A C„ )(x) (x,y;i<;)|| < (d(2Z - lf^e- *) n+ e- n ^\\G A ^^(vt p ,y>,E)\\. 

In the case (a), w& 6 B" ut (wn), so each step cuts a length at most I — 1. We thus have 

at least n + = [— — 7^4— — — ], which is the worst scenario in which the iteration met all the 
bad cubes in its way, a total length of 2l n ^j. 

Now A[ n) (x) is E-NR and e - n ° m 'i l < 1 since m\ > 0. Hence 
where 

(8-1) (m L + L /3 ~ 1 )L = -n+(logCi + 2(nd- l)log(2Z - 1) - mil) - lP . 

Since (hz2hiAzhl _ i) < n+ < we get 

m L L > m;(L - 2l nJ -21-7)- ?— [( lo g c i + 2 ( nd ~ 1) log(2Z - 1)) - 2L 13 . 

But 2l n>J + 21 + 7 = ((16n - 12) JK(n) + 2)1 + C(r , n, J) < 16nJK(n)l. Hence 

, , 2ndLlog(2l - 1) R 
m L L > m t L - 16nJK(n)mil '- - 2L? 

> miL - 16nJK(n)mil - j^^j - 21/ 

for large I, because a(l — 0) = 3/4 < 1. Noting that L > l a , we finally get 

IQnJKin) 3 
m L >mi — — mi 



la-l "*« ia(l-ff) ' 

which proves the claim. Finally, if a bad cube lies completely outside F := A^™^_ 7 (x), the 
situation is obviously better. If a bad cube is not contained in F but intersects F, we stop 
the iteration if we reach this bad cube. Then again the situation is better (because here 
only part of the length 21 j of this cube is counted as bad). □ 

We now note that in the special case where A^(x) contains only one bad cube, the 

hypotheses of Lemma 18 . 2 1 may be weakened to assume only that A^ n) (x) is E-NR. This will 
be of importance when analyzing PI cubes. The trick is to apply the GRI in both arguments 
of the operator kernel. 
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Lemma 8.3. Let E 6 R, and mi > 48 ^j"^ . Suppose that (x) is E-NR and that 
M(A ( [ l \x),E,mi) < 1. T/ien i/Z is Zarge enoug/i, A^ n) (:c) is (E,rh L + L^-^-NS, with 

3 



m L >mi-[ -r—rmi + 



• ' Z«(l-/3) 

Proof. Suppose first that there exists an (E,mi)-S cube A^(z) C A^(x). Given y G 

B^ ut (x), let Li = dist(x, A^™ (z)) and L2 = dist(y, Ag™ (z)). Starting from wo = x, we first 
iterate until arriving to within a distance 21 from z. Reasoning as in Lemma 18.21 we get 

||G A w (x) (x,y;S)|| < (C 1 (2Z-l) 2 ^- 1 )e- m ' / ) ni HG A ( r ) {x) (w ni ,y;i?)|| ) 

where ni = [Hj]- Note that the safety layer I + 7 is no longer needed here since we already 
have a layer of thickness 3/ (assuming 3/ > 1 + 7). We next regard x as belonging to B^ ut (y) 
and iterate starting from vo = y, until arriving to within a distance 2Z from z, i.e. 

l|G A (n) (x) (w ni ,y;£)|| = ||G A („) (x) (y,w ni ;£)|| 

< (d(2Z - lf^-^e-^^^llG^^K^w^;^)!!, 

where ri2 = [tzt]- Again the safety layer I + 7 is not needed here. As A^(x) is S-NR, we 
finally obtain 

[|G A w (x) (x,y;£;)|| < (d(2Z - 1)2(^-1)^)^+^ < e -{rh l+ L^)L ^ 

where 

(8-2) (m L + L^ l )L = -(m +n 2 )(logd + 2(nd - l)log(2Z - 1) - mil) - L 13 . 

Since L\ + L<i > cZ(x,y) — 4Z, we have L ~6?-6 < ni + n2 < jzj. The bound on mj, now 
follows as before. Finally, if there is no bad cube we may iterate [ ~^]~ 7 ] times and get a 
better mi,. □ 

8.1. Single-particle case. We start by settling the 1-particle case. 
Theorem 8.4. (DS: l,k,mL k ,Ii) implies (DS: 1, k + 1, mL k+1 , 1{). 

Proof. Put L = Ljfc+i, Z = Lfc. In the 1-particle case, Hamiltonians corresponding to disjoint 
cubes are independent. Hence given a cube A^ 1} and J G 2N we have 

F{3E £ h : M(k ( l\E,mi) > J + 1} < ¥{3E G A : M(A^,E,mi) > J} 

< ¥{3E £ h : M(A^ 1) , J E,m z ) > 2} J/2 

< ((2L) M Z" 2 P 1 ( 1+e ) fc ) J / 2 



where we bound the number of pairs of cubes in A^ 1} by \B^\ 2 < (2L) 2d and we used that 



a 



3/2 and d < < E"!. But 



cL ^L(l_2(l+fl)*-i) < 1^ J|L(i_2(l-H»)*-e) 

4 
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and since (1 — 9) < (1 — 6*)(1 + 0) k we have 

(8-3) 1 - 2(1 + Of - 6 < -(1 + Of - 6(1 + 6) k = -(1 + #) fc+1 

hence 



¥{3E G A : M(h£\E, mi ) > J+ 1} < lL- J M 1+e ) fc+1 /3. 



On the other hand, by (W2 : 1, k + 1, ii) we have for any pair of distant cubes A^\u) and 

P{3£ G Ii : A^(u) and Al\v) are not E-CNR} < l L -^+e) k+ \ 

The assertion now follows by applying Lemma 18.21 for J = 6 (note that I is large since Lq 
is large and that if a cube is (E,mL)-S, then it is (E,m,L + L^ _1 )-S). □ 

8.2. Pairs of PI cubes. Given 2 < n < N, we are interested in the property 

In) (n) 

For all pairs of distant PI cubes A^ ; (u) and A]/ (v) : 
»{3E G J n : Ag(u) and a£J(v) are (S,m Lfe )-S} < L fe 

Lemma 8.5. Pui L = and let A^£\u) be a decomposable cube with partition J . Let 
E' = {A a } and E" = {^&} fre the spectra of \ Uj ) an d ^i"(ljc) respectively, where 
n' = j^J and n" = n — n' . Then given if 

(i) \/fib G E" : A^'\uj) is (E - pi b ,m + lf- x )-NS, 

(ii) VA a G E' : h^£"\ujc) is (E — A a , m + L^~ l )-NS, 

then k { i\ u ) is (E,m)-NS. 

Proof. Let v G B^ ut (u), so |ti^c — vjc\ > L — 6 or — > L — 6. In the first case, we 
take a large S > 2m and apply the first bound of (GRI.3) to obtain 

||G A( „) {u) (u,V;£)|| < cL n'd e -(rn+L^)L + c > L n'd e -(L-6)S < g -mL 

since Lq is large. In the second case we apply the second bound of (GRI.3) and obtain the 
same result. □ 

Let A^ (u) be a PI cube. By Lemma 13.51 it is decomposable so there exists J such that 
ffjW , . = H^'\ , + H i J l "\ v Let E' and E" be the spectra of H^jf\ , and H { f\ . 

A L fc ( u ) k L k (Uj) k Lk (Ujc) * A L k ( u J> k L k {ujc) 

respectively. We say that A^(u) is (E,mr /k _ 1 )-Non Tunneling ((E, wl^J-NT) if 

(i) Vw, G E" : M(A%\uj),E- ^m Lk _ x ) < 1 

(ii) VA a G E' : M(A { ^\ujc),E- A a ,m Lfc _J < 1 
Otherwise, it said to be (E,rriL k _ 1 )-Tunneling ((E,mL k _ l )-T). 

Lemma 8.6. Let A^(«) be a PL cube. If A^(«) is E-NR and (E,m Lk _ x )-NT, then 
Ag(ti) ^ S (E,m Lh )-NS. 



(DS1: n,k,m Lk ,L n ) , _ (n) (n) " " r -2 Pll (i+e) fc 
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Proof. Since (u) is an i?-NR PI cube, we have for all a, b : 

e -< < \E-E a>b \ = \(E-Hb)-Xa\, 

hence A^\uj) is (E - /x 6 )-NR for all fx b G E". Now A^(u) is (E^m^J-NT, thus 

M(k^(uj),E - n^rriL^) < 1. Applying Lemma E31 we get that A^\uj) is (E - 

^m Lk +Ll' l )-NS. A similar reasoning shows that A^ ^('^j rc ) is {E — A a ,?7i£ fe + L^ 1 )-NS 
for any A a G E'. Taking J = 6 in Lemma[H2J it is clear from (8-1) and (8-2) that rriL k > rriL k . 
We thus obtain the assertion by Lemma 18.51 □ 

Lemma 8.7. Let A^(u), k>l be a PI cube and suppose (DS : n' , k — 1, rriL k _ 1 , I n ') holds 
for all n' < n. Then there exists C\ = C\(n,d,q-) such that 

I \ Or, 1W 2 Pn _ 1 (l+9) fc - 1 

P{3E G /„ : Ag(u) is (^m^.J-T} < C^f 1 1,d 

Proof. By Lemma 13.51 there exists J such that H ^ , ■> = H^ 1 \ , + if 1" I * . Let E' 

and E" be the spectra of JEfj^ (uj-) an< ^ -^a" '( Ujc ) respectively. Since /z& > for all 

G E", given E £ I n and ^ G E" we have 

E — [i b <E — n"q- < (ng_ + eo) — n"q- = n'q- + Eq. 
Hence either E — \i b G [n'g_ — |,n'g_ + eo] = ^n'j or E — [i b < n'q^ — \. Suppose 
E — \i b < n'q_ — i, let A^™ (vi), A^ 1 ^ (^2) C A^(tij-) be two distant cubes and let 
% = n'g_ — (E — /j, b ) > \. Then by Combes-Thomas estimate, given yi G Bj^_ (vi), 



i fe -i v ^ 7y ft ' S^/Lfe-x - 8rj b ' 7 

because ^/rfb > 2mi k _ 1 (in fact S> (i-p)/2 = 2mL n > 2mi J ,_ 1 for Lo large enough). 
Thus both cubes are (E, mL fc _ 1 )-NS in this case. On the other hand, 

P{3E - Mb G : A^fa) and A^fo) are (£ - m&, m^.J-S} < L^"' 

by (DS : n',k — l,mi k _ 1 , I n >)- But by Lemma 13.41 there exists C = C(n, d,E — nq_ + i) 
such that 

6 > C\A^P(ujc)\ => n b >E- nq_ + \ => E - fi b < n'q^ - \. 
As the number of pairs of cubes in A^™ \uj) is bounded by |B^™ \uj)\ 2 , we finally obtain 
P{3E G I n ,3fjt b G E" such that M(A^\uj), E - /j, b , m Lk _^) > 2} 



6<C|A(™")| 



"■ ' ' - .(n+n')d- 2p "' (1+9)fc ' 1 / d r (2n-l)d- 2p "- l(1+e)K 



< Qj^2n'd+n"dj j ^ _ Qj} n+n > d — S < 

k k k 2 k 
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because p n i > p n -\ for n' = 1, . . . ,n— 1. The same reasoning with the cube A^™ \uj c ) and 
the spectrum £' = {A a } of H^J yields the theorem. □ 

From now on we declare that 

(DS : n\ — 1, mi _ 2 , /„/) = no assumption, 
so that the following claims hold for k > 0. 

Theorem 8.8. Suppose that (DS: n',k — l,mL kl ,I n i) holds for all n' < n and let A^£\u) 
and A^(d) 6e distant PI cubes. Then there exists C2 = C2(n, d, g_) suc/i i/iai 

, . , . In „ U , 2p n _ 1 (l+0) k - 1 

F{3E G I n : Ag («) and («) are (£?, m ife ) -5} < C 2 4 } 
In particular, (DS1 : n, k, mL h , In) holds. 

Proof. Suppose first k > 1. For x = u, v, taking C2 := 4Ci, we have by Lemma [8 

P{3£ G I B : Ag(x) is {E,m L ^yT} < 9l L ^-^- 2j ^^ 
Furthermore, by (W2 : n, k, I n ) we have 



fc-i 



g(u) and Ag(v) are not £-NR} < ^if^ 



We thus obtain the bound by applying Lemma [8.61 If k = 0, note that Lq is chosen so that 

P{3£ G /„ : 
Finally, note that 



¥{3E G I n : a£J(u) and A^(v) are (£,m io )-S} < L 2pi < C 2 L^ ^ 



2 Pn (i + ef = (2 Pn + 2^)(i + e) k - 1 

< (2p„ + 2)(l + 0) fc - 1 

< (??=zl_(2„- l)<j)(l + »)*-■ 
-5) < 2 P „°( 1+ ^- 2n _ 



so in particular 

P{3£ G J n : A£J (u) and A^ (v) are (E 1 , m Lfc )-S} < L fc 2p ^^ " . □ 
8.3. Pairs of FI cubes. Given 2 < n < N, we are interested in the property 



(DS2: n,k,m Lk ,I n ) 



For all pairs of distant FI cubes a£°(u) and A[ n) (v) = 

F{3E G /„ : AjJ(u) and A<J(v) are (£,m Lfe )-S} < L" 2p " {1+e) \ 



Lemma 8.9. Suppose that (DS2 : n,k,mL h ,I n ) and (DS : n',k — l,mL k l ,I n i) hold for 
n' < n. Then for any cube A^j ^(2) and J G 2N ; 



G I B : M(AW i(z))£>mLfc) > J+ 1} < i(L fc 2 r^) fc+ ^L fc+ t (1+9)fc+1/3 ). 
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Proof. Put L = Lfc+i, I = Lk and let Mi (resp. M 2 ) be the number of distant PI (resp. 
FI) cubes A| n) C A^ n) (z) which are (E,mi)-S. Now suppose M(A^ n) (z), E, m t ) > J + 1. 
Then either Mi > 2 or M 2 > J. Furthermore, by Lemma 13.71 pairs of distant FI cubes are 

(n) 

completely separated, so the corresponding Hamiltonians are independent. Since the 



number of pairs of cubes in is bounded by |B^ | < (2L) , we get using Theorem 18.8 
and (DS2 : n, k, mi,I n ), 

F{3E e I n : M(AS" ) (z), J E,m / ) > J + 1} 

< F{3E £ I n : Mi > 2} + F{3E <G I n : M 2 > J} 

< C 2 (2L) 2nd P n -^ d - 2Pn ' l(1 a +9) — + F{3E € I n : M 2 > 2} J / 2 

< cL ^+^- 2Pn - l{1 J e)k ' 1 + ( {2L) 2n dl -2 Pn (l+e)y/2 



Now by (8-4), 



„ 2p n _ 1 (l + #) fe " 1 (2n-l)d 

< 7. 2nd, 

a 2 a 



hence cL 2nd+^^- 2pn l{1 J 6) < i L -2 Pn {i+e) k +\ Furt h e rmore, 
because a = 3/2 and nd < < S^l. But 

Z|n ( l_ 2( l + ) fc__L ) < 1 J| tt(1 _ 2(1+e)fc _ fl) 

- 8 

which completes the proof by (8-3). □ 

Theorem 8.10. (DS : n',k — l,rriL k _ 1 , I n ') f or n' < n and (DS2 : n,k,mi k , I n ) imply 
(DS2: n,k + l,m Lk+1 ,I n ). 

Proof. Put L = Lfc+i, I = Let A^(u) and A^ (v) be distant FI cubes. Then by 
Lemma 18.91 we have for z = u,v: 

F{3E e I n : M(A%\z),E,mi) > 7} < 1l-2p»(i+*)* +1 . 

Furthermore by (W2 : n, k + 1, I n ), 

P{3£ G J„ : aS" } (u) and a£°(v) are not £-CNR} < \ L -^P^+e) k+ \ 

The claim now follows by applying Lemma 18.21 for J = 6 (again I is large since Lq is 
large). □ 
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8.4. Mixed pairs of cubes. By a mixed pair of cubes, we mean that one cube is PI and 
the other is FI. Given 2 < n < N, we are interested in the property 



For all mixed pairs of distant cubes A^ (u) and A^ (v) : 
F{BE G I n : a£>(u) and A<J(v) are (E,m Lh )S} < L~ 2p " (1+e) \ 



(DS3: n,k,m Lk ,I n ) 



Theorem 8.11. (DS: n' , k — 1, rriL k _ 1 , I n /), (DS : n' ,k,mL k ,I n ') for n' < n and (DS2: 

n,k,m Lk ,I n ) imply (DS3 : n, k + 1, m Lh+1 , I n ). 

Proof. Put L = Lfc+i and I = L^. Let A^ (x) be FI and A^(y) be PI, and assume they 
are distant. Put 

B = {BE G I n : a£°(x) and A£°(y) are (E,m L )-S}, 

T = {BE G J n : A£°(y) is {E,mi)-T}, 

R = {BE G I n : A^ n) (x) and A^ n) (y) are not £-CNR}. 

Then 

P(J3) < P(T) + F(B n T c ) < P(T) + P(i2) + P(B nfn R c ). 
In the event BflT c n R c , there exists E £ I n such that A^(x) and A^ (y) are (E, mi)-S 
but either Aj™ (x) or A^(y) is E'-CNR. Since A^ 1 (y) is (E, m;)-NT in this event, it must 
be the FI cube A^ (x) by Lemma 18.61 Hence 

B C\T C C\ R c Q {BE G J n : a£°(x) is £-CNR and (£7, m L )-S}. 
Since Lq is large, taking J = 6 we get by Lemma 18.21 

BnT c nR c C{]fi£/ n : M(A^ n) (x), £,m;) > 7}. 
But by Lemma |8.9|, we have 

F{BE G I n : M(A^\x),E,m t ) > 7} < \ L -^+e) k+1 . 

Thus by Lemma E3 (8-5) and (W2 :n,k + l,I n ), 

F(B) < P(T) + P(i2) + F(B n T c n i? c ) 

< I T-2p n (i+e) k + 1 , ir-2p«(i+0) fc + 1 , 1 r-2p, l (i+e) fc + 1 r-, 
- 2 4 4 

Theorem 8.12 (Conclusion). There exists m > smc/i £/ia£ (DS : N,k,m,I]\r) holds for all 
k>0. 

Proof. By construction Lo is a large integer such that (DS : n,0, mL ,I n ) holds for all 
1 < n < iV, with m^ = — (i-p)/2 > 48w ^( n ) . i n particular, (DSI : n, 0,m£ , J n ) hold for all 

n < N and J = 1,2, 3. We shall prove the theorem by induction on n. 

For n = 1, we know that (DS : 1, k, iriL k ,Ii) holds for all k > by Theorem 18.41 and 
induction on k. 

Suppose that (DS : n', k, mi k , /„/) holds for all k > and all n' < n. We may then apply 
Theorem 18.81 to obtain (DSI: n, k,m,L k , I n ) for all k > 0. Next apply Theorem 18.101 to 
obtain (DS2: n, k, mL k , /„) and finally Theorem 18.111 to obtain (DS3: n,k,rriL k , I n ) (recall 
that both theorems hold for k > and that (DS : n' , — 1, m£,_ 1? I n ') means no assumption). 
We thus get (DS : n, k,mL k ,I n ) for all A; > 0. 
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We thus showed that (DS : N, k, mx, fc ,/jv) holds for all k > 0. Now note that 

oo oo oo 

S := £(m Lj - m L]+1 ) < 96nK(n) £ ^ + 3^ 

3=0 3=0 3 j=0 L j 

Since mr. < rriL we have 



°° 1 °° 1 771 

S < 96nK(n)mL n > — ; — — r + 3 > — t- — ~ — - < < mr n — m 

— v > u o / j T (a— l)a) L^i T a(l-B)oii — — ^° 



r (a-l)t^ r a(l-/fif) 
j=0 ^0 j=0 ^0 



for any < m < — j 2 -, assuming Lq is large enough. Now given k > 1, put Sfc := 



Y^°jLki m Lj ~ m L j+1 )- Again the are decreasing, so Sk > for all fc. Since 



2 

mi - m > S = m Lo - m Lk + 

we get 

m < m Lk - S k < m Lk 

so in particular, (DS : N, k, m, Jjv) holds for all k. □ 

9. Generalized Eigenfunctions 

In this section we prove a generalized eigenfunction expansion for H^ n \uj) which plays 
an important role in the proof of localization. For this we show that our model verifies the 
general assumptions of [21] Section 3]. See also [I] for a detailed exposition. 

Given a bounded potential v = (v K ) > 0, we define the form f)„ by 

Uf,9] = OvMk, 9*], D%) = W l > 2 (T), 

where 

a VK [</>, V>] := <V0, VV) + M, tP), D(a v J = W l ' 2 ({Q, l) n ). 

We first show that t) v is a Dirichlet form and that (e~ tH n ^)t>Q is ultracontractive. For 
this we follow [31], as it covers the case where the Hilbert space is over C. 

Lemma 9.1. t) v is a Dirichlet form. 

Proof. Combine [31] Corollary 4.3], [31, Corollary 4.10] and [31] Theorem 2.25] to see 
that p(D(a VK )) C D(o Vk ) and a VK \p o f] < a VK [f] for every / G D(a VfL ) and every nor- 
mal contraction p. Now let u = (u K ) G D(t) v ) such that u K £ C([0, l] n ) for all K and 
let p be a normal contraction. If o % = (0, l)™" 1 is a common face to ki and ki and if 
7 : W 1 ' 2 ^, l) n —?- L 2 (0, l) n_1 is the trace operator, then 

\h(p{u Kl )) -7(p(«i»a))llia(o,i)n-i = ||7(p(««x)-p(«K2))llia(o,l)»-i 

\p(u Kl (x)) - p(u K2 (x))\ 2 dx 

(o,i) n_1 



< / \u Kl (x) - u K2 (x)\ dx 

= IItK) - 7K 2 )IIl 2 (o,i)"-i = 0, 
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where the last equality holds since u is continuous on a 1 . By the density of C°°([0, l] n ) in 
W 1,2 ((0, l) n ) and the continuity of 7 and p, the same is true for all u 6 D(\] v ). Hence pou 
is continuous on a 1 for all u 6 D(t) v ). Thus p(D(t) v )) C D(f)„) . Furthermore, 

l) v \pou} = E a t , K [p o u re ] < ^ a„ K = f) v [it]. 

k£/C /tS/C 

Hence by [HU Theorem 2.25], (e~ tHv )t>o is sub-Markovian, where H v is the operator asso- 
ciated with t) v . Thus f)„ is a Dirichlet form. □ 

Lemma 9.2. There exists c = c(n) > such that for all uj £ tt, 

(SG) Vt > : lle-^^ll^r^^ < cT^e"*"*— ^ 

Proof. We prove the claim using a Nash-type inequality. By [261 Theorem 1, Section 1.4.8.], 
taking p = 2, q = 2, j = 0, I = 1 and r = 1, so that t = ^2 we nave f° r an Y u G W 1,2 (0, l) n , 



it 



n 2 

| L 2( 0jl) n < C(||Vu|| L 2( 0il) n + 1 1 U \ \ £l ( 0)1 )n ) ™+ 2 ■ |M|£l( 0) l)n 

By Holder inequality and the fact that (a + 6) 2 < 2(a 2 + 6 2 ) for real a, b we get 

IMb( ,i)» < CK.M) 5 ^ • ll«ll^f ,i)« 

for any bounded potential t> K > 1. Thus given / G D{t)v) H -^ 1 (r) we have 



4_ 



L (0,l) r ' 



Now let (a„ K [/ K ]) 1/2 = a K and ||/ k ||li( ,i)' 1 = We nave 



2ra 4 2 2 2 

E«« +2 -^ 1+2 = E( a «-^)^ = H a Hi; 

for r = ^pg, considering (a K ), (b K ) as elements of L r (/C, #), with # the counting measure. 
Now we apply the generalized Holder inequality, taking p = 2 and q = n (which satisfies 
1/p + 1/q = 1/r) to get 

l/n 



|a&"|lr < (Iklb • ll&"IU) r = (||a|| 2 • (E' &K I 2 ^ 



2n „ „ n , v 4 

n + 2 



<(ii*-(EM 2/ ") iiTI = (Ew 2 ) 5TI (E^ 

We thus showed that 

re 4 4 

Thus, 

\\f\^ = \\f\^<^ms\&w 

By |314 Theorem 6.3], it follows by duality that 

Vt > : ||e-* H "|| L2(rHLO c (r) < ct~ n l\ 
The assertion follows by taking v := V u — (ng_ — 1) > 1 and noting that 

e~ m * = exp(-t(H^(oj) - (ng_ - 1))) = e^— i)* e -*« (n) H. □ 
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Let T be the self-adjoint operator on L 2 (T) given by T/(x) = «?(x)/(x) for x G T C R nd , 
where w(x) = (1 + HxH 2 ,) 7 / 4 for some fixed 7 > nd + 1- We may now establish 

Lemma 9.3. There exists C = C{n) such that for all u £ Q and t > : 
tr ( T -l e -2tffWM T -l) < ct -n/2 e -2fa_- D*]^-!]^ < oo 

Furthermore, the set function v w on R given by 

i/ w (J) -tviT^E^T- 1 ) = \\E u (J)T- l \\l 
is a spectral measure for H^ n \oj) which is finite for all bounded Borel sets J. 

Proof. Divide T into annuli (Aj^O) \ A^ } (0)) n T, then 

_ m(A[>)nr) ^^ ( k + ir d 

\w dm < > — - — — ln — < 6 > ON < 00. 

' ' (l + fe 2 )T/2 - ^(1 + ^2)7/2 

Thus w- 1 G L 2 and T -1 is an operator from L°°(r) -> L 2 (r). Put H := H^ n \uj). Then by 
(SG), T~ 1 e~ tH : L 2 — >■ L? factorizes through L°°. By the Factorisation Principle (see [37} 
Section 4.1.11] and [25] for a proof), T~ 1 e~ tH is thus Hilbert-Schmidt and 

Ht*-! „-tH \\ ^ IIT'-Ill \\„-tH\\ ^ J + -n/4 -(ng_-l)tii„ , 

IM e ||2<-^g|M ||L°°-^L 2 ll e \\L 2 -+L°°Sct 1 e yH ' \\w \\ L i 

where Kg, the Grothendieck constant, is a universal constant. Thus e~ tH T~ 1 = (T~ 1 e~ tH )* 
is also a Hilbert-Schmidt operator with the same norm. Thus 

ti(T- l e- 2tH T~ l ) = \\e- tH T~ l \\ 2 < Cr^e^-^Ww- 1 ^ 

as asserted. The fact that v w is a measure is standard; see [4]. Now e" 2A > e~ 2b on J, 
where 6 := sup{A G J}, hence 



< e- 2h E^J) < [ e- 2X dE„{\) < f e'^dE^X) 
J J Jo-(H) 



e 

(H) 

Hence v u (J) < e 2b ti(T- 1 e - 2H T' 1 ) < Cj\\v]- l \\ 2 L2 . Finally, v^J) = E U (J) = 0, so 

v w is a spectral measure for H. □ 

We note in passing that given a bounded interval I, the previous proof yields a constant 
C = C(I, n, qJ) > independent of ui such that 

(9-1) sup i/„(J) < CH^ -1 His :=C tr 

Let be the space D(T) equipped with the norm \\<p\\ = \\T<p\\ and H- the completion 
of T~L in the norm ||^||- = ||T _1 ^||. By construction 1-L + C H C "H- is then a triple of 
Hilbert spaces with natural injections t+ : —5- % and t_ : T~L — > %- continuous with 
dense range. The inner product ( , extends to a sesquilinear form on / H + x ~H_ which 
turns H + and H- into conjugate duals (see [33], Lemma 1] and [4]). The adjoint of an 
operator O with respect to this duality is denoted by O'. We note the following. 

Lemma 9.4. For all we!!, the space 

V + = {fe D(H^(u 1 ))nn+ : H^(uj)f G U + } 

is dense in H + and is an operator core for (uj) . 
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Proof. We first note that D(H^)nC c (T) is dense in H+. Indeed, given / G H+, Tf G L 2 (T) 
may be approximated by functions gj G D(H^) n C c (r), hence ||/ — T~ 1 gj\\ + — > and 
clearly r -1 ^- G D(H^) n C C (T). Since any / G D(H^) n C C (T) has flM/ of compact 
support and hence in % + , it follows that V + is dense in H+. 

To show that T> + is a core we follow [TJ Proposition 2.4]: let E < nq_ and consider 
D = (ffW - J E)" 1 C7 c (r). Since C C (T) is dense in L 2 (T), D is a core for ffW. By the 
Combes-Thomas estimate, each / G -Do is exponentially decreasing. Hence / G H+ and 

H (n) f = {H (n) — E)f + Ef = if + Ef G %+ 

since / = (H^ — E)^ 1 ip for some (p G C C (T). This proves the assertion. □ 

If follows by |21|, Lemma 3.1] that H^ n \u), regarded as an operator on is closable 
and densely defined. We denote its closure by H_(u). We then say ip G %- is a generalized 
eigenfunction of H^ n \ui) if ip is an eigenfunction of H^\lo), i.e. if ^ G D(H_ (w)) and 
H^\u)i/> = \ip for some generalized eigenvalue A. 

By I2U Lemma 3.2], we have H^\u)i(> = H (n \uj)ift for any ^ G D{H { l l) ) (~)H. In 
particular, if a generalized eigenfunction lies in then it is an eigenfunction. 

We may now state the main result of this section. In the following we denote by 
Ti(H+,H-) the space of trace class operators from Ti+ to H- (see [STJ for details). 

Theorem 9.5. There exists a u u -locally integrable function : R — > 7i('H+,'H— ) such 
that 

L /(ff(")( W ))B u (J) t+ = J f(\)P u (\)dv u (\) 

for all bounded Borel sets J and all bounded Borel functions f , where the integral is the 
Bochner integral oj ' T\(H+,'H-) -valued functions. Furthermore, for v^-almost every A G R, 

Pa, (A) = P„(A)t, trP u (X) = l 

and P UJ (X)(f) G %- is a generalized eigenfunction of H^ n \uj) with generalized eigenvalue A 
for any (ft G H+ . 

Proof. Applying \21\ Theorem 3.1] and [2H Corollary 3.1], it only remains to show that 
-FL(A) = -Paj(A)^ Uuj-a.e. This follows from [211 Eq.(46)] and the fact that l + = i_. □ 



10. Exponential Localization 

The fundamental link between mutiscale analysis and localization is provided by the 
following eigenfunction decay inequality. Since we will not rely on regularity of generalized 
eigenfunctions, the proof is a bit longer than usual. 

Lemma 10.1. Given a bounded interval I C R, there exists C = C(J, n, d, g_) such that, 
if x G Z nd and C(x) C A^ 6 (x ), then every generalized eigenfunction ip of H^ n ' corre- 
sponding to X £ I n p(H^\s) satisfies 

\\X^\\ < C- |B£ ut (x )| max ||G w (x,y;A)|| • ||x A out ( ^||. 
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Proof. Let A := A^(xo) and cp 6 C^(TCiA) such that cp = 1 on a neighborhood of mC(x), 
suppVy> C Cl := int(A^ 2 (x ) \ A^ 4 (xo)), and ||Vp||oo < C x (nd). Then 

HXxV'll 2 = <^,XxV<) = (pip, (Ha ~ A)Ga(A)xx^)- 

Put H := H^ n \uj). Since tp £ D(H_) and H- is the closure of H, there exists (fj) in D(H) 
such that — ip\\- — > and \\Hfj — H—ip\\— — >• 0. Now for any x of compact support we 
have 

(io-i) Wxfj - xVII < \\xw\\ • \\fj - VII- -»• o 

(recall that Tg := wg). Hence taking v := Ga(A)xxV we have 

IIXxVII 2 = lim (tpfj, (H A - X)v) = lim (f) A - A) 

J— >oo j— >oo 

since </?/.,■ £ -D(f)A) by Lemma l4.1i Now 

(&A - A)[^,t;] = (V(<pfj), V«) + ((V" - A)<^» 

= [(V/,-, V(H) + {(V" - A)/,-,H] + (fjV<P, v«) - (V/,-,t/vV>. 

Since </td £ ,2 (r n A) has compact support in A, we may extend it by zero to a function 
5 in D(t))nC c (T). Hence 

(10-2) (f)A - \)[<pfj,v] = ((H - X)fj,g) + (fjV^Vv) - (Vfj,vV<p) 

Now H-ip = Xtp, so by the choice of fj 

(10-3) \\(H - A)/,-||_ < \\Hfj - Xn~ + |A| • II/,- - VII- -> 0. 

Thus 

|((ff-A)/ i)5 }| < [KH-A^-H-IMI+^O. 
The second term in (10-2) tends to (ipVip, Vv) by (10-1). For the third term, note that by 
Lemma l5.3| taking $7 := int A^ ut (xo), we can find c\ such that 

||XqV/,-|| < ddlxnC^f- A)/^|| + ||xn/jll) 

< ci(||xnt«|| • ||(# - A)/,-||_ + ||xnVII + .T 1 ) 

for large j, by (10-1). This tends to ci||xnV|| by (10-3). 

Recalling that suppVy? C fl, the above derivation finally yields 

HxxVll 2 < llV^HoollxnVIIIIXnV^II +ci||V^||oo||x^llllXn w ll 
By Lemma 15.31 we can nn d c 2 such that 

IIXfjVuH < c 2 ||xnf|| 

(note that (H\ — X)v = XxV = on Q). Taking C = max(2ci ||V<^||oo) 2c2 [| Vy||oo) and 
noting that 0, C Q C A^ ut (xo) we thus get 

IIXxVll 2 < C- IIXA- t(xo) Vll • IIXA° ut (xo) U ll- 

Since ||xA° ut (x ) u ll ^ IIXA^CxtoG'A^XxllllXxV'll, we get 

IIXxVll < C ■ ||XA°" t (xo) G A( A )^H " IIxa-^xo)^!!- 
The assertion now follows by the triangle inequality. □ 
We now prove exponential localization by adapting |11| Theorem 2.3] to our setting. 
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Proof of Theorem Choose m and £o as in Theorem 18.121 and let <7g en be the set of 
generalized eigenvalues of H^ N \ By Theorem 19.51 there exists Aq C IR with v^Aq) = 1 
such that Aq C <7 gen . If we show that every A G a gcn n I is an eigenvalue, Aq (1 I will 
be countable (as L 2 (T) is separable), so vj\ l will be concentrated on a countable set and 
<j(H( n ^) n / will be pure point. It thus suffices to show that with probability one the 
generalized eigenfunctions of H^ N ' corresponding to A G <7g en H / decay exponentially with 
mass m. 

Let b G N to be chosen later. Given xo G Z Nd , define 

K{N) 

^ + i(xo)= U (B£,(xf ) )\B^(xf»)) ) 

where (x^) = (xjf 5 ) n Z^ are the if(Af) cubes given by Lemma ES Then 

any x G Afc + i(xo) verifies that A^ (x) is distant from A^ (xo). We now define the event 

£ fc (x ) = {3A G /,x G A k+l (x ) : A^ } (x ) and A^x) are (A,m)-S}. 
By Theorem 18.121 we have 

P(^(x )) < K(N)(2br N , Lk+1 - l^L-Wl+O)* < cL N ad -2 PN (i+e)* 

Hence ^^Lo^C^C^o)) < oo. So by the Borel-Cantelli Lemma and the countability of Z* Nd 
we get 

P{ 3 x G Z Nd : E k (xo) occurs infinitely often} = 0. 
So if we take the event 

ill = { Vx G % Nd ■ E k (x ) occurs finitely often}, 

we have P(Sli) = 1. Now let u: G 0,% and A G a gen (H^ N \uj)) n / correspond to a generalized 
eigenfunction ip. If HxxV'll = f° r an x £ Z^, then ip = and the theorem holds. 
So suppose Hxxo^ll 7^ f° r some xo G Z . Then by Lemma [10.11 we may find C\ = 
Cx(N,d,q-,-f, H^ll-) such that 

IIXxo^ll < Ci • |B2f (xo)| max ^ ||G>) (xo) (xo,y; A)|| ■ (1 + (|x | + L fc ) 2 ) 7/4 . 



yeB^Cxo) 



Now if A^(xo) is (A,m)-NS, we get 



IIXxoV'll < C' 1 L^ i ~ 1 e" mLh {\ + (|x | + L k fyl\ 

Since ||Xx ^ll / 0; there exists k\ such that A^(x ) is (A, m)-S for all k > k\. But as 
ijj G Qi, we may find &2 such that Ej.(xo) does not occur if > A;2. Let £3 = max(&i, A^). 
Then for k > k%, we conclude that A^ (x) is (A,m)-NS for all x G Afc-)-i(xo). 
Now given < p < 1, we choose b > and define 

K{N) 

I fe+1 (x ) = (J (B? (x^)\B^ rjvL (x?)). 

Then Afc + i(xo) C ^4 / t + i(xo) and for any x G Afc + i(xo), we have 

distfx, dAk+i(xo)) > p min |x — xjf'l := plx — Xn Jo I. 

l<j<K(N) u u 
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Now for x G ^4fc+i(xo) with k > k$, A^ (x) is (A,m)-NS, so by Lemma llO.H 

IIXx^ll <C 2 Lf Nd -^e- mL "\\ Xw M\ 
„i x _ x Oo)i 

for some wi G (x). We may iterate at least [ l -x i times and obtain 

p|x-x (j0) 

IIXxV'll < (C 2 4 (7Vd - 1) e- m ^) [ ^^ ] C3||^||-(l + (|x |+6L fc+ i) 2 r/ 4 

< g-mp'plx-x^'l 

for any < // < 1, provided k > k± for some k& > £3. But if x ^ Ufci^ B i ( x o^)> 

then x G Ak+i(xo) for some k > k^ (since j^rw,L k+1 > jh^ r N,L k+1 ) and the bound is 
satisfied. Thus, choosing an arbitrary xo in which Hxxo^ll 0> we have 

log \\XxtpW < -mp'p • |x - x^ o) | 
whenever x ^ Ufci^ ( x o^)- As ^ i*? — ' — > 1 when |x| — > oo, we get 

r log HXxV'll ^ / 

nmsup : — : < —rap p 

|x|— s>oo l x l 

for all p, p' G (0, 1), which completes the proof of the theorem. □ 

11. Dynamical Localization 

We finally establish dynamical localization using the approach of [15J. In the following 
we consider the event 

R(m,L,I,x,y) := [VA G I : A^°(x) or A^(y) is (A,m)-NS] 

for x, y such that the corresponding cubes are distant. We start with the following key 
lemma. 

Lemma 11.1. Let m > 0, I cK and assume uj G R(m,L,I,x,y). Then 

WXwPuWXyh < ce- mL '\i + \x\yi\i + \ y \y' 2 

for v w -a.e. X £ I and large L, with C = C(J, m, N, d, 7, g_) < 00. 

Proof. Let be the set with ^(^o) = 1 such that Theorem 19.51 holds for all A G Aq. 
Given A G / n A Q , either A^(x) or A^(y) is (A,m)-NS. Since P W (A) = P w (A) f , we 
have ||Xx-Pa)(A)xy lb = ||Xy-Pu>(A)x x ||2, so we may assume that A^(x) is (A,m)-NS. Now if 
4> G H, then by Theorem l9.51 the vector P aJ (X)x y 4 ) is a generalized eigenfunction of H^ n \oj), 
hence by Lemma llO-H 

WxM^XyH < Ci(2L - l) JVd - 1 e- mi ||x A ou t(x) P aJ (A) Xy ^|| 

Hence by definition of the HS norm, 

WxM^Xyh < C X {2L - l)^- 1 e- mL || XA out (x) P a; (A)x y ||2 
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But 

\\XA° L M (^) P ^WXy\\l < IIXA° ut (x)ll'H-^-Hll^(A)||r 1 {H+,H-) \\Xy\\u-^H + 

<c(l + (|x|+L) 2 )^ 4 (l + (|y| + l)V 4 
since trP^(A) = 1. The claim follows since || • H2 < || • ||i- □ 

We now establish the decay of the operator kernel. Given a bounded K as in the statement 
of Theorem [L2l we find k > such that K C V n (0). For j > k put 

Mj = F J+1 \ f>, = F J+1 \ Fj. 

In the following, m and £0 are as in Theorem 18.121 

Lemma 11.2. There exists c = c(N,d,q-,rQ, , y) such that for x G Mj and y G B^\\0) 
with j large enough, we have for I = [Nq- , Nq- + Sq] : 



E sup \\x*f{HW(u>))E u (I)Xv\\2 <c( e -^'/ 2 + L: 
V ll/ll<i ' 



Proof. Given a bounded Borel / put // := fxi and H w := H^ n \oj). By Theorem 19.51 and 
standard properties of the Bochner integral in the space of HS operators we have 



X*fiiH u )Xyh< / |/(A)|||Xx^(A)Xy||2^(A). 



Since x G Mj and y G Bf^.fO), we know by Lemma [3.61 that A^. (x) and A^. (y) are 
distant. Hence if u) G -Bj := R(m,Lj,I,x,y), we have by Lemma 111. II 

WxM^Xyh < C^Lfe-^l* < e~ mL ^ 
for f w -a.e. X £ I and j large enough. Hence 

||Xx//(H w ) Xy ||2 < ll/Hoce- mZ ^(/) < Ctrll/llooe"^/ 4 

where Ct r = C tr (N, d, g_, 7) is given by (9-1). For w 6 we have the bound 
||Xx//(^)Xy||i<ll/l| 2 ll^(/)Xy||^ 

< H/llLllxyTfll^Wr- 1 !! 2 < c 2 \\f\\lL]vM) 

for C2 = 6*2(7, A?", d,ro). Again f w (/) < C tr , so we finally get 

E( sup ||Xx//(^)Xylll) < C?^"^/^^) + 0-2^7 P(^ c ). 

V II/II<1 y 

Using Theorem 18. 121 to estimate P(2?|), we obtain the assertion. □ 

We are finally ready to prove our main result. Note that if R is a Hilbert- Schmidt 
operator on L 2 (r) and if A, B C are disjoint, then 

(11-1) \\xaubR\\ 2 2 = tr[R* X AuBR] = tr[R* XA R} + ti[R* X BR] = \\xaR§ + \\xbR\\1 
(11-2) \\RxaubWI = \\xaubR*\\1 = \\xaR*\\1 + \\xbR*\\1 = \\Rxa\\ 2 2 + \\Rxb\\1 
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Proof of Theorem \1.2\ Let k > k$ be sufficiently large so that Lemma 1 1 1 . 2 1 holds for j > k. 
Given s > and a bounded Borel / put // := fxi and H u := H^ N \iv). Then 

||x^^ s/2 //(^)Xir||| < cill/ll^fcll^WXA-Hl 

^cill/llL^llxA-rfii^^r- 1 ^. 

Since ll^^r- 1 ^ = Uui (I) < C tr by (9-1), we get 



E{ sup WxF.X-^fdH^XKWl} < c 2 Lf 7 < oo. 
L ll/ll<i J 

Now XMjX'Pg = X s / 2 XM 3 g for 5 G D(X S / 2 ), so using (11-1) and (11-2), 
e{E sup ||xM i X s / 2 //(^)xx|||) 

<^>Lf +1 £ E{ sup \\XxfdHM\l} 

7ZL - ,™ . . 1 ll/ll<i J 



' xeM^yeeW (o) 



i) 



Estimating |Af,-| < cL^, |B^ ifc | < c'L^ d and using Lemma 111.21 the series converges. 
Since F fc U;> fe Mj = R^, the theorem follows from (11-1). □ 

12. Appendix 

Proof of Theorem \ 2. 1[ As a direct sum of Hilbert spaces, the space 

IW^CCO,!)") 



W 1 ' 2 ^, I)"), || • || w i, 9(r) ), ||/||^, 2( r) := £ ll^l' 2 



is a Hilbert space. It follows from the trace theorem for W l,2 {(fd, l) n ) (see e.g. [28,, Theorem 
1.1.2]) that (W 1 ' 2 (r), || • \\ w i,2(v)) is a closed subspace of [® K PF 1>2 ((0, l) n ), || • || v ^i, 2(r) ) , 
hence a Hilbert space. Finally f) w > req_ and 

rm>ii/ii 2 y i, 2( r) + (^--i)ii/iii 2( r) 

for any / G D(f) w ), hence f) w is bounded below and closed. 

Let C c °°(r) := (e« C c °°(0, l) n ) n C c (r). Since D C c °°(r), is densely defined. By 

[371 Theorem 4.1.5], the associated operator H^ n \oj) is given by 

D{H^\uj)) = {/ G | 3 5 G ^ : Vr; G D(^), F[f,v] = (g,v)}, 

H^(u)f:=g. 

So let / G D{H^ n \ijj)). Then in particular, given v G C%°(T), we have 

(V/,V«> = (<?-^./>>. 

Hence -A/ = g - V u f in the sense of distributions. As g,V" ' f G L 2 (T) and as C£°(r) is 
dense in L 2 (T), the equality holds in the L 2 sense. Hence H^ n \u)f = g = -Af + V u f. □ 

Proof of Lemma\3Jl For d = 1, it is obvious that #{£(rW n A^)} = 2L since in this case 
is just an open segment of length 2L and each edge has length 1. 
So let us suppose the estimate is true for d = m and calculate the number of edges in 
a 1-cube in M m+1 , with coordinate axes x\,... ,x m +\. Since this number is invariant by 
translations, we may suppose the cube is A^(0). By hypothesis, the hyperplane {x m +i = 
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?><) 



L - 1} n a£ } (0) contains m(2L)(2L - l)" 1 " 1 edges. The same holds for the hyperplane 
{x m+ i = L — 2} n A^(0) and so on, by calculating the number of edges in the hyperplanes 
x m+ i = L-l.L-2, ... ,-L + l, we obtain (2L - l)(m(2L)(2L - l) m_1 ) = m(2L)(2L-l) m 
edges. It remains to calculate the number of "vertical" edges, i.e. edges that lie in the 
translates of the axis x m +i in A^ (0). There are (2L — l) m such translates (since each xj, 
j = 1, . . . ,m varies from L — 1 to —L + 1), and each axis contains 2L edges by the case 
d = 1. Hence we get (2L — l) m (2L) vertical edges. The total number of edges is thus 
m(2L)(2L - l) m + (2L - l) m (2L) = (m + 1)(2L)(2L - l) m . Thus (NB.l) holds Vd > 1. 
Since T (n "> = x . . . x T^, (NB.n) follows directly from (NB.l). □ 

Proof of Lemma \3.2l Divide the m cubes A^ 7 (u(j)) into m! connected components with 
1 < m! < m and order them. If the kth component contains cubes, find a cube AJ 
containing it with Ik := nk{L + 7). If these m! cubes are disjoint, then we are done. If not, 
divide them into m" connected components and again find cubes A" fe around each component 

with 1^ = rik{L + 7), where is the number of the original cubes A^ 7 (uq-)) which this 
component contains. Repeating this procedure we finally obtain the assertion. □ 

Proof of Theorem\£M Since U > 0, we have V£ = U + W% > n<?_, thus # (n) > ng_ and 
a{H^ n \uj)) C [n^+oo) for all u) G Q. To prove that a{H^ n \oj)) D [nq_,nq + ] almost surely, 
let E G [ng_,ng+], put I m = [f - f + C [ 9 _, 9+ ] and let 

£ m := {x G Z nd : min|xi - xj\ > 2(m + 1) + r }, 

where ro is the interaction range of U. For x £ i? m consider the event 

O m (x) := {oj G J2 : w ei , . . . ,u) en G I m Ve^ G £(r« n A^fo))}- 

Note that if w € fi m (x), then W£ G [£ - £ + =*±=^] for all k G /C(r n aJ^x)). 

Now P(Q m (x)) = fJ>(Im)^^ £ ^ ' nAm + 1 ^ is the same for all x G B m and it is strictly positive 
since supp /j, = [q~, q+\. Also, for x, y G B m verifying IIA^l 1 (x)nIIA^. 1 (y) = 0, the events 
n m (x) and Q m (y) are independent. Hence, summing IP(f2 m (x)) for infinitely many x G B m 
verifying that the corresponding cubes A^l 1 (x) are completely separated, we obtain an 
infinite value. By Borel-Cantelli lemma II, we thus get 

P{3x G B m : fi m (x) occurs} = 1. 

Thus for almost every w£fi, 3x m (w) G B m such that u G f} m (x m (w)). We finally construct 
a Weyl sequence: for fixed m, choose f m G D(H^) such that ||/ m || = 1, < f m < c m for 

some constant c m , f m = c m on r n Am (x m (w)), f m = on T n A^| 1 (x m (w)) c , ||V/ m ||oo < 
Cc m and HA/mH^ < Cc m . Now for w G fi m (x m (u/)), 

- £)/ m || = ||x A w i(xmH) (-A + [/ + W w — £)/ m ||. 

But x m (w) G B m , so U = on A^'| 1 (x m (a;)). Also k G K(T fl ^(^(u))) implies 
|W£ - £7| < Thus 

- £)/ m || = ||x A (n) (-A + - £)/ m || < ||A/ m || + -||/ m || -> 0. 
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Indeed, note that 

1 = ||/ m || 2 > llx A (n)/ m || 2 =(4(#{K(rnAW)}), 

hence c 2 m < (#{/C(m A^)})" 1 and using (NB.n), 

l|A/ m || 2 = \\x a m u (n)A/ m || 2 < ||A/ m ||^ (#{/c(rn A^)} - #{jc(rn A&>)} 

< 2 (2m + 2) n (2m + \) nd ~ n - (2m) n (2m - l) nd ~ n ^ 

_ (2m) n (2m - 1)™*-" m^oo 

Hence i? G a(H^ a \uj)) almost surely. We thus get the assertion. □ 

Proof of Lemma \S.J\ We first note that 

#i n) ( W ) > — + nq- > -A%> dcc + nq„ (*) 

Since A^' dec = © ree x;(rnA( n )) ^(o i)«> * ne eigenvalues A^' dec ) are just the eigenvalues 
£7 fc (-Ag 1)B ) with multiplicity #{/C(rnA( n ))} < cP|A( n )|. In particular, # i (-A A ' dec ) -> oo 

as j — > oo, so by (*) and [36\ Theorem XIII. 64], Hi has a compact resolvent and thus a 
discrete spectrum. Now by Weyl law for A^w) ([361 XIII. 15]), there exists Ci such 

that A; > Ci ==> E fe (-A^ 1)n ) > 5 - n<?_, and if 5 is large, C x « T^wlfT^ ■ Thus j > 

d^lA^I =► Eji-A^' dec ) > 5 - ng_. But by (*), ^(fl^w)) > ^(-A^' dec ) + ng_. 
Thus j > d n Ci|A( n )| =>- Ej(H^\u)) > S. We get (WEYL.n) with C = ef*C7i. □ 

Proof of Lemma \3.5l Suppose A^(u) is not decomposable. Then 3i ^ 1 such that |ui — 
Uj| < 2L + ro (otherwise J7" = {1} would give a possible partition). Let = Since 
J2 is not a possible partition, 3i2 ^ such that — «i 2 | < 2L + r$ or |uj — Uj 2 | < 2L + r$. 
Taking J% = {1,1,12}, the set {uk : £ ,^3} is thus (L + ro/2)-connected. As is not 
a possible partition, we may repeat the procedure and finally obtain J n = {1, . . . ,n} and 
{uk : k G i7 n } is (L + ro/2)-connected. Consequently, 

VI < j < n : \uj — u\\ < (n — 1)(2L + ro) 

Hence 

dist(u,B) < |u — (ui, . . . ,u\)\ = max \uj — ui\ < (n — 1)(2L + ro) 

l<j<n 

The lemma now results by contraposition. □ 
Proof of Lemma \3. 61 1) Decompose {y\, . . . , y n } into maximal L-connected subsets 

Vk = {Vj ■ i e Jk}, k = l,...,m, 

and let Z k = A^\yj). Then [Z^) k form a partition of IIA^(y). Suppose now 

that A^ 1 (x) and A^(y) are not separable. Then 

V0 + J C {1, . . . ,n} : %Ai ft) (y) D (ilj-c (y) U HA^ (x)) ^ 

Since (.2^.) form a partition of IIA^(y), we have in particular 

V 1 < k < m : Z k n nA^ n) (x) / 0, 
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hence 

V 1 < k < m, 3 yj G Vk, 3 Xj : \yj — Xi\ < 2L. 
But Vk are L-connected, hence Vz, j G ^fc : |y« — < 2(n — 1)L. Thus, 

Vyj 3xi : \yj — Xi\ < 2nL, 

so that y G A^x^) for some k. The claim follows by contraposition. 

2) This follows from 1) by noting that r n L > 2nL and that |y — x^l > r n ^ for all j implies 
|y — x| > r n> L (since x is one of the x^^). 

3) This follows from 2) by noting that 0^ = for all j. 

4) Let 

F= U UW^- 

X64^(0)i =1 

Then by 2), if y ^ F, then A^ n) (y) is distant from any A^ n) (x) with x G a£^(0). Thus 
it suffices to show that Ag" (0) = F. For this note that if x G A^ L (0), then < r n ^ 
for all fc, so by definition of |x^| < r n x for all j and so G Ar™^(0) for all j. 
Thus F = Ux6A (,o (0) A^(x) = Ag )£ (0).' □ 

Proof of Lemma \3. 1\ Since A^(u) and A^ (v) are FI, there exists x,y G B such that 
|u — x| < (n — 1)(2L + ro) and |v — y| < (n — 1)(2L + ro). Hence for all j, A; = 1, . . . , n : 

(*) n,A^(u)en,A^_ 1)(2L+ro)+L (x) and H fc A^(v) c n fe A^ 1)(2L+ro)+L (y). 
Now 

|u - v| < |u - x| + |x - y| + |y - v| < 2(n - 1)(2L + r ) + |x - y|. 
Since |u — v| > r n> i = 4(n — 1)(2L + ro) + 2L, we get 

|x - y| > |u - v| - 2(n - 1)(2L + r ) > 2(n - 1)(2L + r ) + 2L. 

Since x, y G B, this implies 

(**) n i A[^ 1)(2i+ro)+i (x) n n fc A[^ 1)(2L+ro)+i (y) = 

for all j, k = 1, . . . ,n. By (*) and (**), we see that UjA^(u) n n fc A^(v) = for all j, k. 
Hence UA^\u) n HA^v) = 0, as asserted. □ 
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